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Abstract 
(2008) 



This thesis presents a study of the cyclotomic BMW (Birman-Murakami-Wenzl) algebras, intro- 
duced by Haring- Oldenburg as a generalization of the BMW algebras associated with the cyclotomic 
Hecke algebras of type G{k, 1, n) (also known as Ariki-Koike algebras) and type B knot theory in- 
volving affine/cylindrical tangles. 

The motivation behind the definition of the BMW algebras may be traced back to an important 
problem in knot theory; namely, that of classifying knots (and links) up to isotopy. The algebraic 
definition of the BMW algebras uses generators and relations originally inspired by the Kauffman link 
invariant. They are closely connected with the Artin braid group of type A, Iwahori-Hecke algebras 
of type A, and with many diagram algebras, such as the Brauer and Temperley-Lieb algebras. Ge- 
ometrically, the BMW algebra is isomorphic to the Kauffman Tangle algebra. The representations 
and the cellularity of the BMW algebras have now been extensively studied in the literature. These 
algebras also feature in the theory of quantum groups, statistical mechanics, and topological quantum 
field theory. 

In view of these relationships between the BMW algebras and several objects of "type A\ several 
authors have since naturally generalized the BMW algberas for other types of Artin groups. Motivated 
by knot theory associated with the Artin braid group of type B, Haring-Oldenburg introduced the 
cyclotomic BMW algebras as a generalization of the BMW algebras such that the Ariki-Koike 
algebra \)n,k is a quotient of in the same way the Iwahori-Hecke algebra of type A is a quotient of 
the BMW algebra. 

In this thesis, we investigate the structure of these algebras and show they have a topological 
realization as a certain cylindrical analogue of the Kauffman Tangle algebra. In particular, they are 
shown to be i?-free of rank k"'(2n — 1)!! and bases that may be explicitly described both algebraically 
and diagrammatically in terms of cylindrical tangles are obtained. Unlike the BMW and Ariki-Koike 
algebras, one must impose extra so-called "admissibility conditions" on the parameters of the ground 
ring in order for these results to hold. This is due to potential torsion caused by the polynomial relation 
of order k imposed on one of the generators of It turns out that the representation theory of ^2 
is crucial in determining these conditions precisely. The representation theory of ^2 analysed in 
detail in a joint preprint with Wilcox in ll45l (http://arxiv.org/abs/math/0611518). The admissibility 
conditions and a universal ground ring with admissible parameters are given explicitly in Chapter 3. 



The admissibility conditions are also closely related to the existence of a non-degenerate Markov 
trace function of which is then used together with the cyclotomic Brauer algebras in the linear 
independency arguments contained in Chapter 4. 

Furthermore, in Chapter 5, we prove the cyclotomic BMW algebras are cellular, in the sense 
of Graham and Lehrer. The proof uses the cellularity of the Ariki- Koike algebras (Graham-Lehrer 
Ifl6ll and Dipper- James-Mathas ^) and an appropriate "lifting" of a cellular basis of the Ariki-Koike 
algebras into e^,^, which is compatible with a certain anti-involution of 

When k = 1, the results in this thesis specialize to those previously established for the BMW 
algebras by Morton- Wasserman [|30ll . Enyang |l9l, and Xi ll47ll . 

Remarks: 

During the writing of this thesis, Goodman and Hauschild-Mosley also attempt similar arguments 
to establish the freeness and diagram algebra results mentioned above. However, they withdrew their 
preprints [|l4]. [TSll. due to issues with their generic ground ring crucial to their linear independence 
arguments. A similar strategy to that proposed in [HU, together with different trace maps and the 
study of rings with admissible parameters in Chapter 3, is used in establishing linear independency of 
our basis in Chapter 4. 

Since the submission of this thesis, new versions of these preprints have been released in which 
Goodman and Hauschild-Mosley use alternative topological and Jones basic construction theory type 
arguments to establish freeness of and an isomorphism with the cyclotomic Kauffman Tangle 
algebra. However, they require their ground rings to be an integral domain with parameters satisfying 
the (slightly stronger) admissibility conditions introduced by Wilcox and the author in ll45l . Also, 
under these conditions, Goodman has obtained cellularity results. 

Rui and Xu have also proved freeness and cellularity results when k is odd, and later Rui and Si 
for general k, under the assumption that 5 is invertible and using another stronger condition called 
"n-admissibility". The methods and arguments employed are strongly influenced by those used by 
Ariki, Mathas and Rui [3J for the cyclotomic Nazarov-Wenzl algebras and involve the construction of 
seminormal representations; their preprints have recently been released on the arXiv. 

It should also be noted there are slight differences between the definitions of cyclotomic BMW 
algebras and ground rings used, as explained partly above. Furthermore, Goodman and Rui-Si-Xu use 
a weaker definition of cellularity, to bypass a problem discovered in their original proofs relating to 
the anti-involution axiom of the original Graham-Lehrer definition. 
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Introduction 



The Birman-Murakami-Wenzl (BMW) algebras, conceived independently by Birman and Wenzl 
H and Murakami [i31il . are defined by generators and relations originally inspired by the Kauffman 
link invariant of ||211 . The BMW algebras are closely connected with Artin braid groups, Iwahori- 
Hecke algebras of the symmetric group, and Brauer algebras. In fact, they may be construed as 
deformations of the Brauer algebras obtained by replacing the symmetric group algebras with the 
corresponding Iwahori-Hecke algebras. 

Definition 0.1. Fix a natural number n. Let i? be a unital commutative ring containing units Aq, q, A 
such that A - A"^ = 6{1 - Aq) holds, where 6 := q - q'K The BMW algebra ^„ := '^„(g, A, Aq) 
is defined to be the unital associative -R-algebra generated by \ . . . , and ei, . . . , e^-i subject 
to the following relations, which hold for all possible values of i unless otherwise stated. 





= 5(1 -e,) 








XiXj 


= XjXi 


for 


K - J'l 


> 2 


XiXi^iXi 


= ATj+iXjXj+i 








XiCj 


= CjXi 


for 


K - j| 


> 2 


CiCj 




for 


K - j| 


> 2 


XiCi 


= CiXi = Xci 








XiXjCi 




for 


K - j| 


= 1 




= ei 










= AoCi. 
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The relations above are an algebraic version of geometric relations satisfied by certain tangle 
diagrams in the Kaujfman tangle algebra KT„, an algebra of (regular isotopy equivalence classes of) 
tangles on n strands in the disc cross the interval (that is, a solid cylinder) modulo the Kauffman skein 
relation; see Kauffman [|2ll and Morton and Traczyk [|29l . In particular, the relations Xi — = 
(5(1 — Cj) reflects the Kauffman skein relation which is typically presented as: 



)( 



Naturally, one expects the BMW algebras to be isomorphic to the Kauffman tangle algebras and, 
indeed, Morton and Wasserman establish this isomorphism (illustrated below) in [|30l and, as a result, 
show the algebra is free of rank (2n — 1)!! = (2?2 — 1) ■ (2n — 3) • ■ ■ 3 ■ 1. 

1 i— 1 i i+li+2 n 



i-1 i i+li+2 

r\ 



The representation theory of the BMW algebras has been studied by various authors. Birman and 
Wenzl [i41 construct a nondegenerate Markov trace on the algebra using the Kauffman link invariant. 
The existence of this nondegenerate trace together with tools from the Jones Basic Construction the- 
ory (see Jones [20] and Wenzl [|42ll ) allow them to derive the structure of the algebra in the generic 
semisimple setting. They prove that the algebra ^„ is generically semisimple with irreducible repre- 
sentations indexed by Young diagrams of size n — 2/, where < / < [|J . Wenzl ll43l provides 
sufficient conditions for the BMW algebras to be semisimple. Moreover, Rui and Si [|36ll recently 
produced a criterion for semisimplicity of the BMW algebras over an arbitrary field. 

The Iwahori-Hecke algebra of the symmetric group is a quotient of the BMW algebra. Using 
this connection, several authors have determined analogues of results about the representations and 
characters of the Iwahori-Hecke algebras for the BMW algebras. For example, Enyang ||3 and Xi 
ll47l both exploit the fact the Iwahori-Hecke algebra of the symmetric group is cellular, in the sense 
of Graham and Lehrer [16], to investigate the cellularity of the BMW algebra. Xi shows that certain 
analogues of the Kazhdan-Lusztig basis for BMW algebras, studied by Fishel and Grojnowski Iflll . 
Morton and Trazcyk [|29l and Morton and Wasserman ll30l . are in fact cellular. Xi's basis is constructed 
using certain diagrams called dangles and a basis of the Iwahori-Hecke algebra. On the other hand. 
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Enyang produces a basis indexed by certain bitableaux and gives an explicit combinatorial description 
of his cellular basis. Further results can also be found in Halverson and Ram [|l8l and Leduc and Ram 



It is not surprising that several authors have since generalised the BMW algebras for arbitrary 
simply laced Artin groups (see Cohen et al.[|7l), and defined affine (see Goodman and Hauschild [|T3l ) 
and cyclotomic (see Haring-Oldenburg fl9\) versions. Also, degenerate versions of these algebras ex- 
ist in the literature; recently, Ariki, Mathas and Rui [3] defined and studied the representation theory 
of "cyclotomic Nazarov-Wenzl algebras", which are quotients of Nazarov's degenerate affine BMW 
algebras [|32l . Other quotients and specialisations of the affine and cyclotomic BMW algebras have 
also appeared in the literature, such as the cyclotomic Brauer (see Rui and Yu [|39l ) and cyclotomic 
Temperley-Lieb algebras (see Rui and Xi [|37|)- The BMW algebras and the algebras we have men- 
tioned above also play a role in the study of quantum groups, quantum field theory, subfactors and 
statistical mechanics. 

Motivated by type B knot theory and the Ariki-Koike algebras, Haring-Oldenburg introduced the 
"cyclotomic BMW algebras" in [|l9l . They are so named because the Ariki-Koike algebras [|2l|6l, 
which are also known as cyclotomic Hecke algebras of type G{k, l,n), arise as quotients of cyclo- 
tomic BMW algebras in the same way as the Iwahori-Hecke algebras arise as quotients of BMW 
algebras. They are obtained from the original BMW algebras by adding an extra generator Y satis- 
fying a polynomial relation of finite order k and imposing several further relations modelled on type 
B knot theory. For example, Y satisfies the Artin braid relations of type B with the generators Xi, 
. . . , Xn-i of the ordinary BMW algebra. The cyclotomic BMW algebras and its representations in the 
generic case were studied by Haring-Oldenburg [|l9l . Orellana and Ram [|33l . Goodman and Hauschild 
Mosley [[I4l[l5l. 

When this k^^ order relation on the generator Y is omitted, one obtains the infinite dimensional 
affine BMW algebras, studied by Goodman and Hauschild in [|l3l . This extra affine generator may be 
visualised as the cylindrical braid of type B illustrated below. 



m. 




Given what has already been established for BMW algebras, it is then conceivable that the cy- 
clotomic and affine BMW algebras be isomorphic to appropriate analogues of the Kauffman tangle 
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algebras. Indeed, by utilising the results and techniques of Morton and Wasserman ll30l for the or- 
dinary BMW algebras, this was shown to be the case for the affine version, over an arbitrary ring, 
by Goodman and Hauschild in [|l3ll . The topological realisation of the affine BMW algebra is as an 
algebra of (regular isotopy equivalence classes of) "affine" tangles on n strands in the annulus cross 
the interval (that is, the solid torus) modulo the Kauffman skein relations. A precise definition is given 
in Chapter m In proving this isomorphism, they also obtain a basis analogous to a well-known basis 
of the affine Hecke algebras. 

This thesis is concerned with the study of Haring-Oldenburg's cyclotomic BMW algebras. In 
Chapter [TJ we introduce these algebras and derive some straightforward identities and formulas perti- 
nent to the next chapter. A natural problem to address first is whether these algebras are always free. 
We expect that the cyclotomic BMW algebras should be free of rank /c"(2n — 1)!!. Chapter |2] is 
concerned with obtaining a spanning set of of this cardinality. 

Many difficulties, in particular regarding linear independency, arise in the case of the cyclotomic 
BMW algebras. Due to the k^^ order polynomial relation imposed on the extra generator Y, one can 
easily obtain torsion on elements associated with certain tangles on two strands. In order to fix this 
problem, this suggests additional "admissibility" assumptions should be imposed on the parameters 
of our ground ring. In Chapter |3l we devote our study to the representation theory of at the n = 2 
level to determine precisely the form of these assumptions. We give these admissibility conditions 
explicitly and provide a "generic" (or universal) ground ring Rq, in the sense that for any ring R 
with admissible parameters (see Definition 13.31) there is a unique map Rq ^ R which respects the 
parameters. Chapter |3] contains results specific to the n = 2 algebra proven in [|45l by Wilcox 
and the author, under a slightly stronger notion of admissibility. A particular result in [|45l shows that 
admissibility ensures the freeness of the algebra ^2 o^^^ These results are stated but incompletely 
proved in Haring-Oldenburg [[l9l . 

Goodman and Hauschild Mosley fl^l attempt to follow the same type of arguments they used 
in [|l3ll to establish freeness of and show that the cyclotomic BMW algebra is isomorphic to a 
cyclotomic version of the Kauffman tangle algebra. Using diagrammatical arguments, they obtain a 
second basis of the affine BMW algebra which then restricts naturally onto a spanning set of e^^, 
different to ours, also of cardinality k^(2n — 1)!!. However, they withdrew their preprint due to issues 
with their generic ground ring crucial to their linear independence arguments. It turns out that the 
generic ground ring Rq constructed in Chapter |3] fulfills the properties required for their arguments. 
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We also discuss in Chapter [3] the relationship between our notion of admissibility and that used by 
Goodman and Hauschild Mosley [[l4ll . 

In Chapter m we then follow a similar path to that in [|l4l to prove freeness of .S§^ over our alter- 
native ground ring Rq and a basis theorem for over a general ring R with admissible parameters, 
hence showing is _R-free of rank ¥\2n — 1)!!. In proving this, we also establish an isomor- 
phism between the cyclotomic BMW algebras and the cyclotomic Kauffman tangle algebras defined 
in Chapter m 

In Chapter [51 we investigate the cellularity of The Brauer, Iwahori-Hecke, Ariki-Koike and 
BMW algebras are all cellular algebras, in the sense of Graham and Lehrer lfl6ll . The theory of cellular 
algebras provides a unified axiomatic framework for understanding several important algebras, includ- 
ing the (non-semisimple specialisations of) Iwahori-Hecke algebras. In [|I6|, Graham and Lehrer show 
that cellular algebras have naturally defined cell representations whose structure depends on certain 
symmetric bilinear forms. Given a cellular algebra, they obtain a general description of its irreducible 
representations and block theory as well as a criterion for semisimplicity. Using a known cellular basis 
of the Ariki-Koike algebras P)„ fe, we first obtain an appropriate "lifting" of a slight modification of this 
basis into which is compatible with a certain anti-involution of Then using this new basis we 
prove is a cellular algebra. 



CHAPTER 1 



The Cyclotomic BMW Algebras 



In this chapter we introduce the cyclotomic Birman-Murakami-Wenzl algebras SS^^, as defined by 
Haring-Oldenburg in |fl9l . As seen in Definition 11.11 below, the defining relations of the algebra -SS^ 
consist of the defining relations of the BMW algebra ^„ (see Definition 10.11) and further relations in- 
volving an extra generator Y which satisfies a polynomial relation of order k. Through straightforward 
calculations and induction arguments, we establish several useful formulas and identities between spe- 
cial elements of the algebra. These results will then be used extensively in the next chapter, which will 
involve many lengthy manipulations of certain products in the algebra. Throughout let us fix natural 
numbers n and k. 

Definition 1.1. Let i? be a unital commutative ring containing units A^.q^.q^X and further elements 
gi, . . . , qk-i and Ai, . . . , A^^i such that A — A"^ = 5(1 — Aq) holds, where 5 := q — q^^. 
The cyclotomic BMW algebra := SS\{q, A, Aj, q^ is the unital associative i?-algebra generated by 
Y^^ ^X^^ ^ . . . , X'^\ and ei, . . . , e„_i subject to the following relations, which hold for all possible 
values of i unless otherwise stated. 





= 5(1 -e.) 








(1) 


XiXj 


= XjXi 


for 


K - j| 


> 2 


(2) 


XiXi^iXi 


= Xi^iXiXi^i 








(3) 


XiCj 


= CjXi 


for 


K - J'l 


> 2 


(4) 






for 




> 2 


(5) 
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Xid = CiXi = Xci (6) 

XiXjCi = CjCi = CjXiXj for|z — j| = l (7) 

eiCiiiej = Ci (8) 

= Aod (9) 

fc-i 

= J^g.y* (10) 

XiYXiY = YXiYXi (11) 

YXi = XiY for2>l (12) 

Yd = CiY for^>l (13) 

YXiYei = A-^ei = e^YXiY (14) 

eiF^ei = AmCi for < m < A; - 1. (15) 



Remark: Observe that, by relations ([U) and (fTOl) . it is unnecessary to include the inverses of Y 
and X as generators of in Definition [TTTJ 

The definition of given here is a slight modification of the original definition given by Haring- 
Oldenburg [19J , in which the k^^ order polynomial relation (fTOl) on the generator Y is Y[i=o iY —pi) = 
0, where the Pi are units in the ground ring R. Under this stronger relation, the in relation (flOl) 
would then be the signed elementary symmetric polynomials in the Pi, where go = (~1)''^ YliPi 
is invertible. However, we need not impose this stronger polynomial relation on Y (that is, it is not 
necessary for us to assume that J2^=o 'ijV^ splits in R), until Chapter[51 

Define qk := —1. Then Xlj=o ^i^^ = and the inverse of Y may then be expressed as a linear 
combination of non-negative powers of Y as follows: 

fc-i 

i=0 

Using the defining k:^^ order relation on Y and ([T?] ). there exists elements A„i of R,for all m G Z, 
such that 

ei^^ei = A^ei. (16) 

We will see later that, in order for our algebras to be "well-behaved", the Am cannot be chosen inde- 
pendently of the other parameters of the algebra. 
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Observe that there is an unique anti-involution * : such that 

Y* = Y, X* = Xi and e* = e,, (*) 

for every i = — 1. Here an anti-involution always means an involutary _R- algebra anti- 

automorphism. 

Also the following defines an i?-algebra isomorphism 

Y^Y-\ Xi^X-\ ei^a. 
For alH = 1, . . . , n, define the following elements of 

Y- := Xi_i . . . X2X1YX1X2 . . . Xi_i. 

Observe that these elements are fixed under the d*]) anti-involution. 

We now establish several identities in the algebra which will be used frequently in future proofs. 
Let us fix n and k. The following calculations are valid over a general ring R with any choice of the 
above parameters Aq, . . . , Ak-i, go, • • • , Qk-i, g, A. 

Proposition 1.2. The following relations hold in 

(a) For all i, 

X^ = l + 6Xi - 6Xe, (17) 

and 

CiXi^iCi = A"^ei. (18) 

(b) For all j and i ^ j or j — 1, 

X,Y\ = Y;X, and e.r/ = F/e,. (19) 



(c) For all i and j, 



(d) For all i, 



(e) For all i and p, 



yiy; = y;yi. (20) 



Ylx^la = X-'a = e,y/x,F/. (21) 



e^^, = e^r^ and Y^J^e, = Y^^e,. (22) 
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Proof. The quadratic relation in part (a) follows by multiplying relation ([T]) by Xi and applying rela- 
tion Q to simplify. Equation (fTSi) is proved below. 

CiXj-i-iej 'B X ^aXi^iXiCi 

m ,-1 
m ,-1 



The first equation in part (b) follows from the braid relations ([3]) and (fT2l) and the second follows 
from relations dH), O and (fT3] ). 

Part (c) follows from part (b) and the braid relation (fTTI) . 

We prove (d) by induction on z > 1. The case where i = 1 is simply relation (fT4l) . Now assume (d) 
holds for a fixed i. Then 

X-iX- XiXi^iXiY' XiCi+i 
Xi Y-Xi+ 1 Xj Xj+ 1 y/Xj e j+ 1 
XiXi^i Y^'Xi y/Xj_|_ 1 Xj ei+ 1 
-'^j + 1 ^/-^j ^/ e j e j+ 1 
A ^XiXj_|_iejej+i 
A^^Ci+i. 



^j+i^i+i^j+iei+i 
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ind. hypo. 



The second equality of part (d) now follows immediately by applying the anti-involution O to the 
first. Moreover, part (e) follows from parts (c) and (d), remembering that Yj_^_^ = XjYjXj. □ 

The most important and useful property of the F/ is their pairwise commutativity. Here are some 
useful identities involving the Y-, Xj and Cj which shall be used extensively throughout later proofs. 

Proposition 1.3. The following equations hold for all i: 



eiei+iei+2li 
XiXij^i'^i 



= 7i+2eiei+iei+2, where -fi = Xi, d or Y-; 
= 7i+iXiXi+i, where ji = Xi or Cj. 



(23) 
(24) 
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Proof. We prove (|23l) in the three stated cases. 

m_m Y 
a ^ 

— ^4+26464+164+2. 

6464+164+264 — 6464+16464+2 
m 

= 6464+2 
m 

— 6464+264+164+2 
§ 

— 64+26464+164+2. 



6464+164+2-14 — 641^64+164+2 

— ^i^i+l 64+164+2 

— 14+26464+164+2. 

Equation (l24l) follows clearly from relations ([3]) and dV]). □ 
Lemma 1.4. The following hold for any i and non-negative integer p: 

Xix:^ = Y^x, - 5 Y:^^r' + 5 1^4+164^/^-^ (25) 

s=l s=l 

X.Yl = ^47X4 + 5 ^ Yl^^Yl -'-sj^ Yl^e^Yl ~^ (26) 

s=l s=l 

^r'>^/^ = >^/+^i^r' - ^ E + 5 E ^e4y4" (27) 

s=l s=l 

Xr^Y^ = Yl^Xr^ + 5 Yl^Yr""-^ - 6 ^ Y:;:^e^t^-^-'^ (28) 
X^YZ = Y:^X, + 5 E - ^ E ^r-e^U, (29) 



s=l s=l 
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s=l s=l 
s=l s=l 
s=l s=l 

s=l s=l 
p—1 p~l 

X,y;^X. = F/f, - 5 E X^rY::r + S E ^ (34) 

s=l s=l 

x,y/ -^x. = Y:-r + 6 E y::-x -x, - 6 e Y::^'e^^ --x, os) 

x,F/ -^x, = + s E -y^T^ - s ^ -^e.y/;r^ (36) 

Proof. We obtain the first equation through the following straightforward calculation. For all p > 0, 



y:^,x^:^-' - + sY:^,e^r-' 



p-1 p-1 

p— s 



s=l s=l 



proving equation (|25] ). Multiplying equation (|25l ) on the left by and the right by Y-~^ and 

rearranging gives equation (|26l) . Applying O to equations (|25l) and (|26l) and rearranging then produces 
equations (|29l ) and (|30l) . respectively. By using ([T]) and a simple change of the summation index 
s p — s, one easily obtains equations (|27]) . (|28]) . (|3TI) and (|32l) from equations (|25]) . (|26l) . (|29l ) and 
(l30l) . respectively. 
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Using equations (|25l) and (fTTI) . we obtain 

s=l s=l 
s=l s=l 

proving equation (|33] ). Applying (tlD to (|33]) and a straightforward change of summation now gives 
equation (|34l ). Similarly, using equation (|26l ) and ([*]), one obtains equations (|35] ) and (|36l ). □ 

Lemma 1.5. For a// integers p, the following hold: 

(I) e.F/^e.G(r^^r2'"---Cre.>; 
(II) X,y/^e, G (y^^F^'^^ • . .F/_!r'>^/''e, I \s,\ < \p\ >; 

(III) CiY-'^Xi G (eiF^iya"' • • • >"/-T'^/'" | k^l < bl )> ^here (J) Jeno^e* R-span of J. 

Proof. The relation ([T?]) and the fc*'^ order relation on Y tells us that, for any integer p, eiY^ei is 
always a scalar multiple of ei, hence showing part (I) of the lemma for the case i = 1. 
Now, for all p > 0, equation (|25] ) implies that 

p p 
XiY^ei = yj^^iei - 5 E ^2">'''"'ei + 5 ^ Y^'eiY^-'ei 




s=l s=l 

p p 



s=l s=l 

Similarly, by equations (|26l) . dil) and (fT6l) . 

p p 
XiF-Pei = AFPei + ^ E ^^"^'^1 - ^ E ^-^^""'ei, for all p > 0. 

s=l s=l 

Observe that | —p\ = \p\ and when 1 < s < p, we have — s|, \p — 2s\ < \p\. Hence XiY^ei G 
(Y"^ei I \m\ < \p\ ), for all p E Z, proving part (II) of the lemma for the case i = 1. 

We are now able to prove (I) and (II), for all integers p > 0, together by induction on i, which will 
in turn involve inducting on p > 0. Both hold trivially for p = 0, since ef = AoCi and XjCj = Acj, for 
alH. 

Now let us assume that: X^.i^/.^iCi-i G (r^^K,"' • • • ^'Z-T'^^Z-T'ei-i | \si^i\ < \r\ ) and 
e,_ir/_^e,_i G (r^^r2'^^..r;4-^e,_l), forallr > 0, and e.F/'-e, G {Y^^Y^-'\ . .Y-^l-'e,) Sind 
XiYl'-Ci G {Y'^Y^'^ . . . Y.X'yl''(ii \\si\<\r\), for all r < p. 



For all J9 > 0, 

CiYl^Ci = eiXi^iYl_-yXi_iYl^'^ei 

p— 1 p— 1 

s=0 s=0 

# e,e,_ir/i'iXriXr\e, + 5 1^ e,X,_iF/_V^l^/^e, - 5 |j e,X,_iF/_V^e.-i>^. 

s=0 s=0 

p— 1 p— 1 

s=0 s=0 

by relation (|7]) and Proposition [L2l 

Let us consider the first term in the latter equation above. By induction on i. 
Therefore, by relation ([8]), 

e,e,_iF;i'ie,_ie, G {Y'^Y^'^ . . . F/.^^e,) . 
Now let us consider the second term in the RHS of (|37|) . Fix < s < p — 1. 



e.X,_iy/^e.F;_V^ = e.e._iXrir/«e.F/_V 



By induction on p and equation (1191 ). 

^Cj-T ^2 • • • -'i-2 till I ^ |i 

■■iAmi-iA/m2 ■^/m,_2 -^/p-s+m,_i-mi I I™, I ^ |„ 

-f -'2 • • • j-2 'ii^i-l^i'- i-l \"H\ ^ I-' 
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Therefore 
Also, by (1221), GSl) and ©, 
Moreover, by induction on p. 

Thus, for all < s < p — 1, 

Hence the second term in the RHS of equation ^ is in (Y'^Y^''' . . . Y-'l-'d). 
Finally, by induction on i and using (l22l) . (lT9l ) and 

e,X,_ir/_Y^e,_iF/^e, G (e.F^^rr^ • • • Y^T' e^-^Y: ^ \ |m,_i| <\p-s\) 

G (r^iy^'"^ . . . r;_7-^-^e, I |m,_i| < b - s| 



Thus the third term in the RHS of equation dBT]) is in (^^1^2"'" • • • Y^'^''e^). 
Also, for all p > 0, equation (1251 ) implies that 



p p 



s=l s=l 

rf Si 



The first term above is clearly in (Y'^^Y2^'^ . . . Y^_^l ^Y-^'Ci | < \p\ ), since | —p\ = \p\. 
Regarding the second term above, since 1 < s < p, \p — 2s\ < \p\, so it is also an element of 
{Y'^Y^'^ . . .Y-'^'Y.'^ei I \si\ < \p\ ). Moreover, we have 0<p — s<p— 1 <j9, soby induction 
on p, 

c(r-r-^..F;_t^r/^»e,||.,|<H>. 

Therefore, for all p > 0, 

X,F/^e, G (F-F^'- . . . Cr^F/^^e,, | |.,| < \p\ > 
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and 

Let us denote f : A"^, A_i, —qk-iOo^) ^nil, A, Qi) to be the isomorphism of R- 

algebras defined by 

Y ^ Y-\ X, ^ Xr\ a ^ e,. 
Note that f maps Y- to its inverse. 

We have shown above that, for all p > 0, CiY-^e^ G {Y'^Y^'^ . .Y.'l'^ei), as an element of 
^^(g^^ A_i, -qk-iqo^). Therefore, using f, 

e,F/-^e, G {Y'^Y^^^ . . . Cl" 'e.> , (38) 

as an element of ^^(g, A, Aj, g^), for all p > 0. 

Furthermore, our previous work also shows that, as an element of ^^(g^^, A^^, A_i, —qk-iQ^^), 

XX'e. e {Y^'Yi^^ . . . Yl^X'^e, \ \s.\ <\p\) . 

Thus, applying f, 

x-'Yr^e. e (r-F^'" • • • Y:^vy:''e. I \s^\ < bl > , 

as an element of =^^(g, A, Ai, qi). 

However, by relation ©, Xr^Y-'^d = XiY-'^'d - SY-'^d + 5eiF/"^ei. By dMI), the last two terms 
are clearly in (F'lFa"' • • • Y-'l-'Y-''ei \\si\<\p\). Hence, as an element of ^^(g, A, Ai, qt). 

This concludes the proof of (I) and (II) for all integers p. Applying ([*]) to part (II) immediately gives 
part (III) of the Lemma. □ 

Notational conventions 

We now take the opportunity to fix some "standard" notation to be used throughout. 
If i? is a ring as in Definition ! 1.1[ we may use ^^{R) orM^ for short to denote the algebra .^^(g, \,Ai,qi). 
If J is a subset of an i?-module, (J) is used to denote the i?-span of J. Finally, for a subset SCR, 
we denote {S)j^ to be the ideal generated by 5 in i? and only omit the subscript R if it does not create 
any ambiguity in the current context. 



CHAPTER 2 



Spanning sets of 



In this chapter, we produce a spanning set of ^^(-R) for any ring R, as in Definition 11.11 of 
cardinality k"'{2n — 1)!! = k^(2n — 1) ■ {2n — 3) ■ • ■ 3 ■ 1. Hence this shows the rank of is at 
most k'^{2n — 1)!!. The spanning set we obtain involves picking a basis of the Ariki-Koike algebras, 
which we define below. We note here that our spanning sets differs from that obtained by Goodman 
and Hauschild Mosley in lfl4l . 

Definition 2.1. For any unital commutative ring R and g', go, • • • , Qk-i ^ R, let f)n,fc(-R) denote the 
unital associative i?-algebra with generators T^^, Tf^\ . . . , T^li and relations 

ToTiToTi = TiToTiTo 

TiTi^iTi = Ti±iTiTi±i for i = 1, . . . , n - 2 

TiTj = TjTi for |z - j| > 2 

fc-i 

i=0 

Tf = {q'-l)T, + q' for z = 1, . . . , n - 2. 
Here [)„ ^ denotes the Ariki-Koike algebras, as introduced independently by Ariki and Koike in 
[|2l and Broue and Malle in They are sometimes referred to as the 'cyclotomic Hecke algebras of 
type G{k, 1, n)' and may be thought of as the Iwahori-Hecke algebras corresponding to the complex 
reflection group (Z/A;Z) I (5„, the wreath product of the cyclic group Z//cZ of order k with the sym- 
metric group 6„ of degree n. Indeed, by considering the case when q' = 1, = I and qi = 0, one 
recovers the group algebra of {'L/k'L) I ©„. Also, it is isomorphic to the Iwahori-Hecke algebra of 
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type An-i or i?„, when A; = 1 or 2, respectively. These algebras feature extensively in the literature. 
For example, Ariki and Koike \^ prove that it is i?-free of rank k'^nl, the cardinality of (Z/kZ) I &„■ 
In addition, they classify its irreducible representations, and give explicit matrix representations in the 
generic semisimple setting. Also, Graham and Lehrer [.16.1 and Dipper, James and Mathas flU prove 
that the algebra is cellular. 

Now suppose -R is a ring as in the definition of and let q' := q^. Then, from the given 
presentations of the algebras, it is straightforward to show that ^n,k{R) is a quotient of ^^(-R) under 
the following projection 

Y ^ To, 

Xi ^ q^^Ti, for 1 < i < n - 1 
Cj (— > 0. 

Indeed, ^^JI = i)n,k as -R-algebras, where / is the two-sided ideal generated by the e^'s in ,^^{R). 
(Remark: due to relation ([8]), it is straightforward to see that the ideal / is actually equal to the two- 
sided ideal generated by just a single fixed Cj). Our main aim in this chapter is to obtain a spanning 
set of for any choice of basis Wn,k for i)n,k- For any basis Wn,k of \)n,k, let Wn,k be any subset 
of mapping onto 22J„ ^ of the same cardinality. Also, for any / < n, there is a natural map 
c^,^. Let denote the image of under this map; it is the subalgebra of generated by 
Y, Xi, . . . , X;_i, ei, . . . , ez_i. Observe that a priori it is not clear that this map is injective; i.e., that 
e^f is isomorphic to i^f . In fact, over a specific class of ground rings, this will follow as a consequence 
of freeness of which is established in ChapterlH Finally, let Wi^k be the image of 'Wi^k in 

Theorem 2.2. The set of elements of the following form spans 

Y'i^^y'i^'^ ■ ■ ■ ^i/'' (-^ii • • • Xjj„ieji . . . e„_2e„_i) 

. . . [Xi^ . . . Xj^_iejj. . . . e„_2/e„_2/+i) 

(en-2/+ien-2/ ■ ■ ■ ^hf^hf-l ■ ■ ■ Xg^) . . . 

{en-ien-2 ■ ■ ■ eh^Xh^^i ■ ■ ■ XgJ Yg^^Y^^^ . . . Yg^\ 

where f = 1, 2, ... , [|J, ii > i2 > . . . > if, gi > g2 > ■ ■ ■ > Qf and, for each m = 1,2, . . . f, we 
require 1 < im < jm < n - 2m + 1, Si, . . . ,Sf,ti, . . . ,tf e { [|J - {k - 1), . . . , [^\} and x^""^^) 
is an element ofWn-2f, k- 
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In a later chapter, we will show that, under additional assumptions on the ground ring, picking an 
appropriate 'lifting' of a certain basis of [)„ ^ leads to a cellular basis of 

Suppose / > 1. Let i and j be such that i < j < I and p be any integer. Define 



a. 



Then Theorem 1231 says that the algebra B'^ is spanned by the set of elements 



a. 



iljl,n— 1 



,n-2f+lX 



gjhj,n-2f+l) 



... a 



gihi,n-l) ' 



with conditions specified as above. Diagrammatically (in the Kauffman tangle algebra on n strands), 
the product q;° ^ may be visualised as a 'tangle diagram' with n points on the top and bottom row such 
that the i^^ and (j + 1)*^ are joined by a horizontal strand in the top row. The rest of the diagram 
consists of vertical strands, which cross over this horizontal strand but not each other, and a horizontal 
strand joining the l^^ and (/ + 1)*'^ points in the bottom row. We illustrate this roughly in Figure [U 
below. 



i + 1 



n 




I l + l 



Figure 1 . A diagrammatic intepretation of ; = Xi . . . Xj^iCj ... as a tangle on n strands. 



Using this picture visualisation, one may then use a straightforward calculation to show that the span- 
ning set of Theorem l2.2l has cardinality k'^(2n — 

The following lemma essentially states that left multiplication of an a^^^ chain by a generator of 
^^f^i yields another a chain multiplied by 'residue' terms in the smaller subalgebra. Specifically, 
it helps us to prove that the _R-submodule spanned by {afj7=^f_i} is a left ideal of i^f^^, in particular 
whenp is restricted to be within a certain range of k consecutive integers. 

Lemma 2.3. For 7 G {X, e], m <l andp G Z, 



i' > min(z, m), \p'\ < \p\ and p'p > unless i' = m 



In fact, the only case in which p'p < occurs is the case Xia^j^, where i < j < I andp G Z. 
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Proof. Let p be any integer and fix m, i, j and /. 

Henceforth, let T := (^a\,-,i^f_^ | i' > mm(z, m), \p'\ < \p\ andp'p > unless i' = mj. In all the 
following calculations, it is straightforward in each case to check that the resulting elements satisfy 
the minimality condition required to be a member of T. 
The action of 

The action of on a^-^ falls into the following four cases: 

(1) Cm ■ Y^X^ ...ej...ei, where m < j < I, 

(2) em ■ Y^Cm • • • e;, where m = j < I, 

(3) c-m ■ ^m+i,j,i' where ttt, + 1 ^ j ^ /, 

(4a) Cm ■ a^ji, where m < i — 1 and i < j < I, 

(4b) Cm ■ o^iji, where m > i and i < j < I. 

(1) . By Lemma[I3](ni), 

e„F^^X„ ...e,...eie (e^y^^ . . . C_T'C'"^m+i • • • e, . . . Q | < b| > 

e (e„X„+i ... e, ... Q (y^^ . . . CT^C'") I \sm\ < \p\ > 

e (e^ . . . Q (Xri^ . . . X^^iX^^C-C-r' • • • y^') I kml < bl > . 

Here m < j - 1 < / - 1, so the term in the brackets above X'^^ . . . X^+iX^^y^'^y^^r' ■ ■ -Y'^ is 
in Hence, e^F^^X^ . . . e, . . . G Jf_i) C T. 

(2) . By Lemma[I3](I), 

'^m-^ m ^'m- ■ ■ ■ . . . t <y -i ±2 ■ ■ ■ i ^,— 1 ■ ■ ■ / 

since Y'^Y^'^ . . . Y^r{^ G Jf_i, as m < / in this case. 
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(3) . By equations (O and ©, 

&m0^m+l,j,l ~ ^rnYm ^-^m+l ■ ■ ■ Cj ■ ■ ■ Cl 

■ ■ ■ Gj ■ ■ ■ C^y^ 
= Cm • • • 6/ (^Xj_2 ■ ■ ■ -^m+l-^m ^) ^ 

(4) . We want to prove that emOi^iji G T, when i ^ m, m + 1 and i < j < I. This is separated into the 
following two cases. 

(a) If m < i — 2 < / — 2, then G ^^z^-i commutes past af^;. Hence emCt^ji = ct^ji^m G T. 

(b) On the other hand, if m > z + 1 then: 
When m < j, 

^mOi^jl = Y-^Xi . . . Xm-2GmXm-lXm {Xm+l ... Cj ... 6;) 
= Y^ Xi . . . Xm 

= GrnXm+l . . .Cj . . . ei (Y^ ^Xi . . . Xm-2^m-l) 

'=' Cm • • • {Xj\ ■ ■ ■ ^m+l-^m) (^/^^« • • • ^ra-2em-l) , 

which is an element of T, since m < I — 1 and j — 2 < Z — 2. 
When m = j, 

^m^ijl ^ i -^i ■ ■ ■ -^m—2^m^m—l^m. ■ ■ ■ (^l 



— A I,- JVi . . . yirn-2^m ■ ■ ■ 

= e™...eKA-^F/^X,...X^_2), 



which is an element of T, since m — 2=j — 2<Z — 2. 
When m > j. 



(^mcy^.ji = Y-^Xi . . . 7m_2emem-iemem+i • • • e/, where 7 could be X or e, 
= . . . 7m_2e„e„+i . . . e; 

= em---ei {Y-^Xi . . . 7^„2) e T. 

We have now proved that emCt^ji G T, for aWm < I, i < j < I, and p E Z. 
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The action of Xm. 

The action of Xm on af^^ falls into the following four cases: 

(A) Xm ■ '^m+i where "^n. + 1 < j < Z, 

(B) Xm ■ Y^Cm ---ei, where m = j < I, 

(C) Xm ■ Y^Xm .. .Cj ...ei, where m < j < I - I, 
(Dl) ■ a^ji, where m < i — 1 and i < j <l, 
(D2) ■ af^,;, where m > i and i < j < I. 

(A). When p is a non-negative integer, using equations (|29l ). (l22l) and (fT9l ) gives 



^m^m+lj,l 



Y^fXm7m+l ...ej... 61 + 6^2^^" 'Y^+llm+1 ... 6^' ... 6; 

s=l 
P 

- '5 Y^P-'emYi\^jm+i ...ej...ei 

s=l 

P 

F^PXm...e,...e, + 55^r-+i7m+i...e,...ez (F^f-^) 

p 

— (5 ^ ] Cm ... 6/ (^Xj_2 . . . X^+iX^ Ym ) 



where 7^+1 could be either Xm+i or Cm+i- Observe that if 1 < s < p then 0<p — s<p — 1, hence 
|p — s| < \p\. Also, in this case, m < I — 1 and j — 2 < / — 2 so the expressions in the brackets 
above are indeed elements of Hence, for all m + 1 < j < /, we have Xm ■ oFm+i ji 
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Also, by equations ^ and (fT9l) . 



m+i ... e,- ... e; 

p 



= F^-^X^ ... e, ... - 5 5^ C+77,.+i ... e, ... (K.-^) 

s=l 

p 

+ 5 Cm ■ ■ - Gl ■ ■ ■ -^m+l-^m ) • 

s=l 

Observe that when 1 < s < p, we have that 1— j9<s— j9<0so certainly |— s | = |s| and \ s — p\ < \p\. 
Again, since m < I — 1 and j — 2 < / — 2, the expressions in the brackets above are indeed elements 
of Hence, for all m + 1 < j < I, ■ a~^_^-^ j i G T. 

(B) . By Lemma [I3];il) and equation (fT9l) , 

X^Y^^Pem ...eie . . . CT^C'-e^ . . . | < b| > 

e {a'-^i {Y'^ . . . C-f ^) I \sm\ < bl > C T, since m < /. 

(C) . When p is a non-negative integer, using equations (|34l) . (|22)) and (fT9l) . 

X y'^X e- 6; 

^'-m-' m ^"-m . . . c-j . . . 

~ ■ ■ ■ Cj . . . Cl — 8 XraY^ ... Cj ... 6; 



s=l 

+ (5 ^ ^ X^Y^^em^^+i -^m+i ■ ■ ■ Cj . . . ei 

s=l 

p-i 

= y^+iXm+i . . . . . . - 5 ^ Xm,y^+/Xm,+i . . .Cj . . .ei (F/.f) 

p-1 

+ 5 XmY::emXm+i ... e, ... 6; (K.'^-P) 

s=l 

= Y^^^Xm+l . . .Cj . . .ei - XmY^j^^Xra+1 . . . Cj . . . Ci {Y^) 

s=l 

p-1 

+ 5 XmY^ Cm ■ ■ ■ ei ■ ■ ■ -^m+l-^m ^) • 



s=l 
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The first term in the above equation is a^_^^i j i E T. In the second summation term, we have elements 
of the form X^Y^^^^Xm+i . . .ej . . . ei^J§i_^, where — 1. By case (A) above and since 

l^^l < b|, we know therefore the second term is in T. Moreover, by case (B), X^F^^em . . . ei E T for 
all 1 < s < p — 1, so the third term is also in T. 
Hence, for all m < / — 1, we have XmY^Xm ■ ■ ■ ej . . . ei E T. 
Similarly, using equations (I36l).(l22l) and (fT9l) . 

X Y'~^X e- e, 

P 

= Y^_^^Xm+i . . .Cj . . .ei + 6 ^ XmY^^'^Xm+i . . .Cj . . .ei {Y^~^) 

s=0 
P 

+ (5 ^ XmY^'^'Cm ■ ■ - ei {X~}2 ■ ■ ■ ^m+l^m^m'") ■ 



s=0 

~P 



The first term in the above equation is j i E T. The second summation term involves elements 
of the form X„iYm+i-^rn+i ■ ■ ■ Cj . . . e;^f_p where —p < u < 0. By case (A) above and since 
l^^l < b|, we know therefore the 2nd term is in T. Moreover, by case (B), XmY^'^Cm . . .ei E T for 
all < s < p, so the third term is also in T. 

Hence, for all m < / — 1, X^Y^'^Xm ... ... e; eT. We have now proved that, whether p is positive 

or negative, X^a^^ji E T. 

(D). We want to prove that XmO?iji E T, when i^m, m + l,i<j<l and p is any integer. This is 
separated into the following two cases. 

(Dl). lfm<i — 2<l — 2, then X^ E =^f_i commutes past a^j^. Hence X^a^ji = afj^X^ E T. 

(D2). On the other hand, if m > i + 1 then again we have the following three cases to consider: 

When m < j < I, 

XmOifji = Y- ^Xi . . . Xm^2XmXm-lXm (Xm+l . . . Cj . . . Cl) 

§ Y-^Xi . . . Xm-2Xm-lXmXm-l (^m+l ... ... 6;) 

'§ y. ^Xi . . . Xm~2Xm-lXm . . . Cj . . . ei{Xm-l)- 

This is an element of T as m < j < / in this case so X^-i E e^f_i. 
When m = j < I, 

Y — V'P Y Y Y Y p p 

^m^ijl -' i • • • ^m~2^m^m—l^m ■ ■ ■ 

^ Y-^Xi . . . Xm-2em-iem ■ ■ ■ ci = E T. 
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When m > j, 

X^al-i = Y-^Xi . . . 'ym-2Xmem-iemem+i • • • e/, where 7 could be X or e, 

• 7m-2-^m-l^m^m+l • • • Q 
§' F/^Xj . . . 'Jm-2Xm-iemem+l • • • 6; - (Jy/^Xj . . . 7^-26^6™^+! • • • 6; 

■ '~im—2^m—l^m^m+l • • • 
^ F/^Xj . . . '^rn-2Xm-iemem+l • • • 6; - 56^6^+1 • • • 6/ (F-'^Xj . . . 7m_2) 

Observe that V/^Xj . . . 7m-2 e =^f_i, as m < / in this case. 
Furthermore, if m — 2 > j, then 7m_2 = em-2 and 

"^mttfji = '^Xi . . . em-2^m-l^m • • • 6; (X^ig) 

Otherwise, if m — 1 = j, then 7^-2 = -^m-2 and 

-^m,(^ijl j -^i ■ ■ ■ ^m— 26m~l6m • • • Cz 

— ^emCm+l • • • e; {Y-^Xi . . . Xm-2) + 5Y-^Xi . . . Xm-2 

We have now proved that for all m < / and i < j < I and p E Z,, Xmcf^ji G T. □ 

The following lemma says, for a fixed /, the i?-span of all a^ji^i_i is a left ideal of ^f+i, when p 
lies in a range of k consecutive integers. 

Lemma 2.4. Fix some I. Suppose < K < k and let 

P = {-K, -K + l,...,k- K -1}. 

The R-submodule 

L:= la%,^U\pEP) 

is a left ideal of SS\j^y. 

Proof. We want to prove that L is invariant under left multiplication by the generators of namely 
y,Xi, . . . ,X/,ei, . . .,ei. 
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If z > 1,Y commutes with a^j^. Otherwise, when i = 1, Yo^^ji = o^iji^^ so clearly, by the A;* order 
relation on Y, L is invariant under left multiplication by F^^. We will show by induction on m < / 
that L is invariant under Xm and e^. 

Suppose L is invariant under Xm' and e^' for m' < m. Note that when m = 1, this assumption is 
vacuous. Then in particular, L is invariant under X~J = Xm' — 5 + btm' for all m' < m. Moreover, 
this implies L is invariant under Y'^^ = (Xm-i ■ ■ ■ XiYXi . . . Xm~i)^^ ■ 
Thus for all p' E Z, 



a 



m,j' ,1 



^m,j',l t ^■ 



(39) 



For jm £ {Xm, Cm} and p E P, Lemma [23] implies that 



ImOiiji ^ \'^ej'i^i~i I ^' ^ min(m, -i), \p'\ < \p\ andp'p > unless i' 



m 



_i I b'|<b| andp'p >0> + (<.,X-i)- 



The first set lies in L, as if \p'\ < \p\ and p'p > 0, then p E P implies p' E P. By (|39l) above. 



a; 



mj'l l~ 



^ ) C L. Thus "ymCi^ji G whence 7^-^^ C L and L is a left ideal of , 



Now we fix i^' := [^J . When k is odd, K 
Lemma 12.41 becomes 

k-1 



fc-i 



and when k is even, K 



k-2 



□ 



The range P in 



P 



For k odd. 



P = {-ir,...,ir} 



and for k even. 



P = {-ir,...,if+l}. 

We are now almost ready to prove Theorem l2.2[ A standard way to show that a set which contains 
the identity element spans the entire algebra is to show it spans a left ideal of the algebra or, equiva- 
lently, show that its span is invariant under left multiplication by the generators of the algebra. With 
the previous lemma in mind, we observe that 'pushing' a generator through each a chain may distort 
the 'ordering' of the a chains (the ii > i2 > ■ ■ ■ > if requirement in the statement of Theorem l2.2l) . 
Motivated by this, we first prove the following Lemma. 



Lemma 2.5. Ifi<g and p,r E P, 



^i,0,l^g,h,l-2 ^ \'^i',j',l'^g',h', I -2^^1-3 



f_3 \i' > i and p', r' E P 
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Proof. Observe that, by Lemma [24l L = (^a'g'h' 1-2^^31^' G -Py is a left ideal of therefore it 
suffices to prove that, for aWi < g and p,r e P, 

(^ijiO'l,h,i-2 = i^i'^'^i ■■■ej...ei) [Y^^'Xg ... e,, ... e,) 



Let us denote <yaf/ i^i_ia^g'' y ^i_2^^'-3 \ i' > i and p', r' G Py by S". 
If (7 > j, then 



. . . ...eh--, ei-2) = Ygl2^g+2 ■ ■ ■ eh+2 ■ ■ ■ eiCj . . . ei^iCi 

— ^g+2^g+2 ■ ■ ■ e/i+2 • • • e/Cj . . . e/_2. 
Thus, using the commuting relations (|2l), dH) and equation (fT9l) , 

'^iji'^l,h,i-'2 = ■ ■ ■ e/i+2 • • • eiY-'^Xi . . . Xj^iCj . . . e;_2 

r p 

— ^g+2,h+2,l^i,j,l-2- 

Note that g + 2 > j > i'm this case. Hence, when g > j, we have 0!^jiO!l^h,i-2 ^ ^■ 
Now suppose on the contrary g < j. When r is non-negative, we have the following: 

0^^1^1x1-2 = {Yi^Xi ...Xg... Xj.iCj ...ei) {Yg'^Xg ... e;, ... q) 
Y'^X- X Y'^"^ "° 



^Xi . . .Xg_i (Ygl^Xg) a°+ijja° ;,j_2 

r 



s=l 



+ 5 yl'X, . . . Xg., (Y^UegY;^-^) 

s=l 

^ g+l'^ijl'^g,h,l-2 
r 

s=l 



s 

1-2 



+ SY, y^^Xi ■ ■ ■ Xg.iY;^!. e„a^^, . ,a 



g+l"^5"°+lj,Z'^g,/i,Z-2- 



Observe that if r G P is non-negative, then because 1 < s < r, it is clear that s E P and r — s < 
r — 1 < K, hence r — s G P and |r — s| < K. 
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On the other hand, 

Y-^Xi . . . Xg_i (Yg'lXg) ,i,i_2 

r 

s=l 
r 

s=l 
va/— r p 
r 

s=l 

r 

s=l 

If — r G P, this means — r G {— -ft", . . . , — 1}. So 1 < s < r implies —s G P. Moreover, |— s | < K 
and s — r G P. To summarise, whether r is positive or negative, 

<7«;/.,/-2 e V;';iaf^,a°,,,_2 + . . . X^.ia^'^^^^ | s G P, |r - s| < iT) 

+ (F/^X, . . . X,_iF-,e,«;+i,^. | . G P, |r - .| < K> . (40) 

We now deal with each term of (l40l) separately. 

The first term is >;+iarj7a?,hJ-2 = ^9+i^/''"?,7"S,?«,/-2- 
Ifh<j-2(soi<g<h<j-2), then 

'^ij7'^°,/i,/-2 = (^i . . . Xg . . . XfiXh+l ■ ■ ■ Xj^iCj . . . ei) {Xg . . . Xh-lCh ■ ■ ■ ei-2) 

^ (Xg+i . . . XhCh+i . . ■ ej_2) (Xj . . . Xj^2Xj-iej ...ei) {ej_2 ■ ■ ■ ei-2) 
17} 

= (Xg+i . . . XhCh+i . ■ ■ ej-2) {Xi. . . Xj_3ej_iej_2ej . . . e/) {ej-i . . . ei-2) 
= {Xgj^i . . . X/jC/i+i . . . ej-2Gj-i . . .ei) (Xj . . . Xj_3ej_2 • • • q) 

~ '^g+l,h+l,«'^i'j-2,«-2- 

As i < g+1, Y-^ commutes with a^^^ by equation (fT9l ). Thus we have shown that ^g+iafj^a^^ ;_2 = 
'^g+i,/i+i,«'^f i-2 i-2 element of S, when h < j — 2. 



^ijPg!h,l-2 
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Now suppose h > j — 1. Then, using equation (l24l) for /i > j, we have the following: 

«?,7«S,h,«-2 = (^9+1 • • • ^j-i) {Xi...Xg... Xj.iCj ...eh...ei) {Xj^i ...ck... e/_2) 
{Xg+i . . . [Xi...Xg... X~\ej ...eh...ei) (Xj_i . . . . . . e/.s) 

+ 5 (Xg+i . . . Xj„i) (Xj . . . Xg . . . Xj_2ej ...Ch-.-ei) {Xj_i . . . e/j . . . e^.a) 

- 5 (Xg+i . . . Xj_i) {Xi...Xg... Xj_2ej-iej ...eu-.-ei) ...eh-.. e/_2) 
(Xg+i . . . Xj) (Xj . . . Xg . . . Xj_2ej-iej ... e/^ ... e^) (Xj_i . . . e/, . . . e/_2) 
+ 5 (Xg+i . . . Xj^iCj ...ei){Xi... Xj_2Xj_i . . . Cfe . . . ei-2) 

- 5 (Xg+i . . . Xj_i) (Xj+1 . . . eh+2 . . . e/) (Xj . . . Xj_2ej_i . . . Cft, . . . e/) 
(-^g+i • • • ^j^j+i • • • 6/) (Xj . . . Xj_2ej_i . . . e/i . . . e^) 
+ 5 (Xg+i . . . Xj^iCj ...ei){Xi... Xj_2Xj_i ...Ch... ei-2) 

- 5Xj+i . . . e/i+2 • • • 6/ (Xg+i . . . Xj_i) (Xj . . . Xj_2&j-i . . . e/i . . . e^-a) 



0,1231 



|23l,|8l 







al+i,h+2,l<4j -1,1-2 + ^"S+l,j,«"°fe,«-2 - ^"?+l,fc+2,«"°g,Z-2- 



Therefore, when h > j — 1, 



\rlr p 
-^9+l%z"g,h,«-2 



P I r r p r T^/r p 

'^g+l,h+2,l(^i,j-l,l-2 + '^s+lJ,Z'^i,/i,«-2 ~ ^ ^5+l'^i+l,/i+2,«'^j,g,;-2- 

However, since (7 < j, Yg^^ commutes with ttj+i^/i+2,/- Moreover, as (7 < / — 2, Y^'];^ G =^f_i. Thus 
yg+iafj7ag_/j^/_2 ^ 'S'. So far we have proved that the first term of (l40l) is a member of S, for all 
possibilities z, j, (7, /i where i < g < j. 

We now need to show ^-^F/^Xj . . . Xg_ia^^^;_2 | s G P, |r - s| < fC) C S. But this follows 
immediately from the definition of 5*, as r — s G P and Y-^Xi . . . Xg_i G ^f_i, since z < g — 1 < 1—3. 

Finally, we now prove (y/^X, . . . Xg^iFJ^iegaO+i^^. | s G P, |r - s| < i^) C 5. 

Let a := F/^X, . . . Xg^,Y^^,ega'g^,^^^ialXi-2^ where . G P and |r - s| < iT. 
By equation ©, e^a^+i ^ = . . . (Xri2 • • • ^g+i^g^) ■ ^^^^ 



a - Y-^XiXi+l . . . Xg^iYgl^aggl {Xj\ . . . Xgl^Xg ^) ^ 



r—s 

g,h,l-2- 



Lemma [23] implies that 



X„ ^a"'h,i-2 e (a''',^,i-2^t3 \9'>9, \p\ < \r\ andpV > unless g' = g 
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where r' = r — s. Observe that p' and r' could be of different signs, but as |r — s| < K, we know that 
\p'\ < K. This allows us to apply Lemma |23] repeatedly to get 

XJ\ . . . X-l,X-'a^-l,_, G (<;,,_2^f_3 I ^ > 9, \P'\ < k) . 

Therefore 

a e . . . X,^,Y^l,ali4,,,_,^l, I g' > g, \p'\ < k) 

# (f;^X,X,+i . . . X,_iF-ia^;^2,.'+2,/<.^f-3 I 9' > 9, \p'\ < k) 
i (f/^X,X,+i . . . X,_,F-,a^;^2,.'+2,/«L,^-2^f-3 I 9' > 9, \p'\ < k) 
e {4w2,iy:''X,X,^, . . . X,_,Y'^l,al^^,_^ml, I g' > g, \p'\ < k) . 

Now i < ^ < / - 2, so Y-^XiXi+i . . . e Jf_i. Note that c/' + 2 > ^ + 2 > i andp' G P. 

Thus o eS. 

Therefore we have now proven that each term arising in (l40l) is in S, for all i,j,g,h where i < g < 
j. This concludes the proof of Lemma [231 □ 

Henceforth, we implicitly require p E P whenever we write af^^. For all m > and / > 2m, let 
us define the following subsets of Note that these are not i?-submodules. 

■= {<i,,/-l<,,,^-3---<Z.™,^-2m+lhl>^2>...>^rn}. 

If m > 1/2, we let Vf'j^ = Vi^m be the empty set. 

If Ui and U2 are subsets of let U1U2 ■= {uiU2\ui G Ui,U2 G f/2); i.e., the i?-span of the set 

{UiU2\Ui G Ui,U2 G f/2}. 

Lemma 2.6. For all I and m, V5^^^f_2m is a left ideal of SS\ 

Proof. We prove the statement by induction on m. When m = 
and the statement then follows trivially. 



0, we have V,^^^ = {1} so V.^^^^U^ = 
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Suppose that m > 1 and assume the statement is true for m — 1. Note that / > 2m > 2. By the 

^9 

Lm' 



definition of Vf^, we have 



C Jt2V^^-2,™-i=^t2™), byLemmam 

^ ("fi,i-i'^«-2,m-i^z-2m)' by induction, 

— 

~ ^Lm'-^l-2my 



as required. □ 
Lemma 2.7. For all I and m, we have VJ^m'^f-2m = ^,m=^f_2m- 

Proof. By definition, Vi^„i ^ Vim hence Vi^^i_2^ ^ ^i,rn^i-2m- '^^^w remains to prove the 
reverse inclusion. We again proceed by induction on m. In the case m = 0, the statement merely says 
3§i = e^f . And when m = 1, the statement is clearly satisfied as = Vi^i. 

Suppose m>2 and that the statement is true for m' < m. By definition of V^^^, we have 



^I%^f-2m — {'^^j,l-l^l-2,m-l^l-2m) ■ 



It therefore suffices to show 



a 



■.,j,l-l^l-2,m-l^f-2m ^ ^,m^f-2m5 (^1) 



for 1 < i < /. We will prove (|4TI) by descending induction on i. Suppose (|4TI) holds for all i' such 
that i < i' < I. Observe that when i = I — 1, the inductive hypothesis is vacuous. By induction on m, 
Vf_2 m-i^i-2m = Vi-2,m-i^i-2m^ t^us the LHS of (|4T]) is Spanned by the set of elements of the form 



(yP (y^^^ ry''^ W- 
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where i2 > is > ■ ■ ■ > im- i > then we already have i > i2 > ■ ■ ■ > im, so this is a subset of 
Vi,m'^i-2m by definition. On the other hand, if i < ^2 then 



^i,j,l-l^i2j2l-3 ■ ■ ■ ^i,njrnl-2m+l'^l-2m 



C n'^'^ 

— "ij,i-l"i2j2«-3 ^ l-^,m-2'^l-2m. 



^ (a^',•'/-la;'h'^-3^^4V^^-4,™-2=^^^2„^ M' > by Lemma|231 
C {a{'fi-ia"g>h'i-3Vi-A,n.-2^i-2m I > by LemmallZl 

C {af,^n-lVf-2,m-l^l-2n. I ^' > ^) 

^ ^,m=^f-2m' by induction on i. 
Thus (1) holds. Hence V^'^^J^t,^ = \4,m4-2m- □ 
Recall 

and TT/ : -» [); ^ is the corresponding projection. Recall 221; ^ was an arbitrary subset of 
mapping onto a basis 22J;,fc of and iSU^^fcl = |2n/,fc|. We can define an i?-module homomorphism 
<Pi ■ hi,k by sending each element of 211; ^ to the corresponding element of 211; fc. Thus tt^^; = 

idf,, Note that when / = or 1, we have an isomorphism tt; : — > f)/^^, with inverse 0;. And, for 
I > 2, 

Thus 

= + ^fei.i^f, for / > 2, (42) 
where k is the image of (pi{i)i^k) in Also, 

i)o,k = ^o and ^i,^ = . (43) 

Lemma 2.8. Let J,,^ = V^,m=5^f_2m'^i*m- 

(a) Jj^m ^■5' « two-sided ideal of^i. 

(b) For / > 2m + 2, we have 

Vl,m^l-2m^l-2m-l'^l-2m^l*m ^ h,m+l- 

(c) For any fixed M, Iim = J2m>M ^i,mhi-2m,kVi*m '^^^ spanned by elements of the form 

^ ^^^^ '\ ( ^^^^ \* f \* 

"iijii-l • • • "i™i™«-2m+lAl"3„/i™i_2m+lJ ■ ■ ■ i'^gihil-l) ' 
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for m > M, ii > 12 > ■ ■ ■ > im, Qm < Qm-i < ■ ■ ■ < Qi, <^nd x is an element ofWi-2m,k- 

Proof. (a) By Lemma [2771 we have = Vf,^^f_2^Vi*^. Therefore is a left ideal of 3gf by 
Lemma [Z6l Because * preserves the subalgebra ^f_2m' '^hus J^*^ = „ so is also a right 
ideal. 

(b) Suppose / > 2m + 2. We have 

e/-ie/-3 • • • ei-2m-l = Q^?-! ;-l /-iQ^^SJ-SJ-S ■ ■ ■ '^?-2m-l,/-2m-li-2m-l ^ ^,m+l- 



Thus 



e/_iez_3 . . . ei-2m-i = Aq [ei-ieis . . . ei-2m-i ) (e/_ie/_3 . . . ei-2m-i ) 

e Vl,m+lVi*jn^l C Ii^rn+l- 

Since = A^^a'^jiCi, by relation (fTSl) . and ej commutes with by equations dH), ([5]) 

and ([El), Vi,m^^-2m = Vi,m^L2m'^i-i(^i-5 ■ ■ ■ ez-2m+i- TWs impUcs 

Vl^rn-^f_2mei-2m-l^f-2rryi*m = Vl,m^l-2m^l-l'^l--i ■ ■ ■ ei~2m+iei-2m~l^f-2m^l*m 

^ Vl,rn^f-2m^l,m+l^l-2myi*m 
^ Il,m+li 

using that Ii^m+i is a two sided ideal in i^f as shown in part (a) above, 
(c) If m > M, then / — 2m < I — 2M so the given elements are clearly contained in m- For a 
fixed m, they span the set 

V/,mf)/-2m,fcV^*m- 

It therefore suffices to prove that 

Il,M C Vl,rJ)l-2m,kVi*^. (44) 

m>M 

We prove this statement by induction on / — 2M. If / — 2M < 2 then 

Ii,M = Vi,M^i-2M^i*M = Vi,M^i-2M,kVi\j, by (j43]). 
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Now suppose / - 2M > 2 and assume Ii,m+i ^ Y.m>M+i yi,mi)i^2m,kVi*^. Then using (|42l) 
and part (b) of this Lemma we have that 

Il,M = yi,M^l~2M^l*M 

V/,Mf)/-2M,fcV^*A/f + ^l,M^^-2M^l-2M-l^^-2M^l*M 

-2M,k^l^M ~^ ^ ^ ^l,rn^l-2m,kyi^rn 
Vl,m^l-2m,kVl* 



ind. hypo, 

c 



m>A4'+l 



m>M 



proving part (c). 



□ 



In particular, /„ o = -B^ by definition, so when / = n and m = 0, statement (c) of the previous 
Lemma implies that is spanned by {ux^"'^'^"^^v*\u, v G Vn^m, g 21J„_2m,fc}, hence proving 

Theorem IZH 



CHAPTER 3 



The Admissibility Conditions 



In the previous chapter, we obtained a spanning set of over an arbitrary ring R and hence we 
can conclude that the rank of is at most /c" ( 2?2 — 1 ) ! ! . Before we can prove the linear independence 
of our spanning set, we must first focus our attention on the representation theory of the algebra 
It is hsre that the notion of admissibility, as first introduced by Haring-Oldenburg [|l9l . arises. 
Essentially, it is a set of conditions on the parameters Aq, . . . , A^-i, qo, . . . , qk-i, q, A in our ground 
ring R which ensure the algebra ^2i^) -R-free of the expected rank, namely 3k^. It turns out that, 
if i? is a ring with admissible parameters Aq, . . . , go? • • • ; Qk-i, Q, A (see Definition 13 .3 1) then our 
spanning set for general n is actually a basis. 

In Section 13. 1[ we establish these "admissibility" conditions (see Definition 13.31) and construct 
a <^2"rnodule V of rank k (see Lemma 13771) . These results are contained in [j45l, in which Wilcox 
and the author are able to use V to then construct the regular representation of and provide an 
explicit basis of the algebra under a slightly stronger notion of admissibility. These results are stated 
but incompletely proved in Haring-Oldenburg [jl9] ; specifically, additional arguments are needed to 
prove Lemma 25 of [[l9l . We take a slightly different approach and the arguments we offer in [|45l 
correct this problem. Goodman and Hauschild Mosley also study the representations of the n = 2 
algebra in detail in [15]. However, they construct the module V assuming i? is a field in which 5 7^ 
and the roots of the k^^ order relation and their inverses are all distinct. It is worth noting here as an 
aside that, strongly influenced by the methods and proofs for the cyclotomic Nazarov-Wenzl algebra 
in Ariki et al. [3J, they find that the existence of this (irreducible) fc-dimensional -module leads 
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them to formulate a second (different) type of admissibility condition. For more details, we refer the 
reader to Goodman and Hauschild Mosley [15] and Ariki et aLffSl. 

It is non-trivial to show that there are any non-trivial admissible rings; in other words, that the 
conditions we impose are consistent with each other. In Section [3TT1 we also construct a generic ("uni- 
versal") ground ring Rq with admissible parameters which we will show satisfies the requirements of 
an admissible ring as defined in Goodman and Hauschild Mosley [|T4]i[l5ll and allows us to follow a 
path similar to their trace arguments to establish linear independence of our spanning set in Chapter 
m It is important to clarify the different notions of admissibility used in the literature. We discuss in 
Section [3]2] the relationship between our admissibility conditions and those used by Haring-Oldenburg 
and Goodman and Hauschild Mosley. 

For this chapter, we simplify our notation by omitting the index 1 of Xi and ei. Specifically, 
3§2{R) is the unital associative -R-algebra generated by Y^^.X^^ and e subject to the following 
relations: 





k-l 








i=0 


\ V = 


5(1 -e) 


XYXY = 


YXYX 


Xe = 


Xe = t 


YXYe = 


A-^e = 


eY'^e = 





eYXY 

for < m < A; — 1. 



(45) 

(46) 
(47) 
(48) 
(49) 
(50) 



Recall, in Lemma [T31 we showed 

p p 

XYPe = XY-Pe - ^^'^'e + Ap-sY~'e, for all p > 0. 

s=l s=l 

Using this and the k^^ order relation on Y , it is straightforward to show the left ideal of gener- 
ated by e is the span of {F*e |0<z<A; — 1}. Asa consequence of the results in Goodman and 
Hauschild lfl3l . the set {F*e | i G Z} is linearly independent in the affine BMW algebra and so it 
seems natural to expect that the set {Y^e |0<i<A; — l}be linearly independent in the cyclo- 
tomic BMW algebra. For this purpose, we need to impose additional restrictions on our parameters 
Ao, . . . , Afc-i, Qk-i, Q, X. 
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3.1. Construction of a Generic Ground Ring with Admissible Parameters 

Our aim now is to construct a =^2'"^<^dule V of rank k which is isomorphic, as =^2'"^*^*^^^^^' 
precisely the 7?-span of {F*e \ < i < k — 1}, hence proving the {Y^e \ 0<i<k — 1} are indeed 
hnearly independent. 

Let V be the free i?-module of rank k with basis vo,vi,. . . , Vk~i. 
Define a Unear map Y :V ^ Vhy 

Yvi = Vi+i, for < i < A; - 2, (51) 

ik-l 

Yvk-i = ^QiVi. (52) 

i=0 

Since go is invertible, this guarantees that Y is invertible, with inverse 

Y — Vi^i, for 1 < i < k — 1, (53) 

fc-i 

Y vo ^ -Qo^^qi+iVi. (54) 

=0 



Also Y vo = Vi for i = 0, . . . , k — 1. Define Vg = Y vo for all integers s. Note that in particular, this 
means 

Y ^Vg — Vg-i, for all s e Z. (55) 

The definition of Yvk-i gives 

k 
1=0 

For any integer i, applying Y^ to this gives 

k 

J]giF'^;, = 0. (56) 



Also Y^ is invertible for any integer I and, as {vq, vi, . . . , Vk-i} is a basis for V, the set 

{r'vo, f'wi, . . . , Y^Vk-i} = {vi, vi+i, . . . , vi+k-i} (57) 



is also a basis for V. 



3.1 Construction of a Generic Ground Ring with Admissible Parameters 
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Now let us define linear maps X,E : V ^ V hy 

Xvo = Xvo, (58) 

Xvi = (59) 

Xvi = Y'^Xvi-i - Sv,^2 + 5Ai.iY'\o, for 2 < i < - 1, (60) 

Evi = AiVo, for < i < A; - 1. (61) 

Since A^^ = A — 5 + 5Aq in R, substituting i = 1 into (l60l) reproduces (|59| ). Also, note that the image 
of the map E is Im(_E') = (vq), where remember here (M) denotes the _R-submodule (of V) spanned 
by the set M. Furthermore, let us denote by W the map X — 5 + 5E. Thus (|59l ) and (l60l) become 

Xv, = Y'^Wvi_i, forl<«<fc-l. (62) 



Our aim is to show that V is actually a .^g'^iodule, where the action of the generators Y, X and e 
are given by the maps Y, X and E, respectively. In order to prove this, we require Y ^WY ^ = X. 



By equations (1531) and (1621) . this relation automatically holds on f i, . . . , Vk-i, so we need only ensure 
that 

{Y'^WV^ - X)vo = 0. 

For convenience, we write the left hand side relative to the basis {vq, f _i, . . . , vi-k}. Let 

fc-i 

{Y-'WY-' - X)vo = -qo'Pvo -Y,%'hiv.i, 



1=1 



where /? and hi are elements of R. We now calculate P and hi, for 1 < I < k — 1, explicitly. 
By definition, since A^^ = A — 5 + 5Aq, we have Wvq = X^^Vq and 



Wvi = {X~6 + 6E)vi Y Vt;,_i - 6vi + 6AiVo, 



for 1 < i < A; — 1. It is then easy to verify the following by induction on /. 
Claim: For < / < A: - 1, 

I 



Wvi = A ^v^i + 6 "^{Ai+i^iVi-i - f/_2i+2)- (63) 



i=l 
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Indeed, when / = 0, the RHS of equation (l63l) is simply A ^vq. Moreover, for 1 </< A; — 1, if the 
formula holds for / — 1 then 

Wvi = Y'^Wvi^i - 5vi + SAiVo 

i-i 

m ._hypo. ^ 1 I _^ ^ "^{Ai^iVi-i - Vl-2i+l) ] - 5vi + SAiVq 



i=l 



l-l 



i=l 

I 

= X'-^v-i + S ^{Ai+i^iVi-i - f/-2i+2) + S{AiVo - vi) 



i=2 

I 



= X ^V_i + S'^{Ai+l_iVi^i-Vi_2i+2), 



as required. Thus 



1=1 



1=1 



i-i 



i=l 



i-i 



A ^v_i + S'^{Ai_iV_i-vi^2i) 



i=l 



k-1 k l-l 

A"^ ^ qiv^i - X'^v_k + ^ X] qi{Ai_iV_i - Vi^2i) 



1=1 

k-1 



1=1 i=l 

k k-1 k 



X ^ ^ qiv^i + A ^ qi^i-k + X] qi{Ai_iV_i - Vi_2i) 

1=1 1=1 i=l l=i+l 

k-1 k-1 k-1 / k 

X~^ ^ qiv_i + X'^qQ^ ^ qk-iv-i + ^^{^ qiAi^i | v_i 



1=0 



i=l \l=i+l 



k-1 k 



i=l l=i+l 

k-1 k-1 k-1 / k-l 

X'^ ^ qiv^i + X'^q^^ ^ qk-iV-i + ^ X] ^r+z^r | v_i 



1=0 



1=1 \r=l 



k-1 k 
i=l l=i+l 
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For now we focus on the last term. Let k = 2z — e, where e = if /c is even and 1 if A; is odd. That is, 

let.:= [|]. 

Then 

k—l k k—l k z— 1 k 



i=l l=i+l 



i=z l=i+l i=l Z=i+1 

fc— 1 k z—1 i 

-5 X] X] qiVl-2i + ^^^ 11^1-21 
i=z l=i+l 1=1 1=0 

k-1 i-1 z-l 2i 



i=z l=2i—k 



1=1 1= 



k-2 I— 



l=e i=max(Z+l,z) 



2~J fe+e-2 min(Z,z-l) 

q2i^lV-l + X] X] q2i-lV-l. 

'=1 -r^i 



Substituting this into the above expression for —qoY ^WY '^vq, we obtain the following: 

-qo{VwY'' - X)vo 



k-l 



k-1 /k-l 



qoXvo + A ^ ^iqi + qo ^qk-i)v-i - A ^^o ^^o + ^ ^ I ^ qr+iA 

1=1 1=1 \r=l 

k-2 I L-^J \ fc+e-2 /mm(l,z-l) 

l=e yi=max(«+l,z) J 1=1 ^ i=\^] 

k-1 



1=1 



Observe that the second last inner sum above is zero when / = A; — 1, as is the last, provided e = 0. 
We can therefore change the upper index of the outer sum to A; — 1 in both. Now, equating coefficients 
in the above equation implies that 



/3 = qoX-qo'X-' + {l-e)6 



(64) 



and for / = 1, . . . , A; — 1, 



hi = \ ^{qi + go ^qk-i) + 5 



k-l 



min(/,z— 1) 



Y qr+iA - Y ^2i-; + y^,q2i-i 

i=max(i+l,z) i=\^^ 



r=l 



(65) 



We now continue to study these equations in further detail. Our aim here is to provide a "generic" 
ground ring Rq for which is a ^f(i?o) -module. As discussed above, we require all hi = in R in 
order to show is a <^f(_R) -module. However, in the following calculations, we demonstrate that a 
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particular linear combination of these hi'sis 6 multiplied by an element h'l of R. Therefore, it would 
make sense to impose stronger conditions on the parameters of it! by replacing some of the equations 
hi — with h'l — 0. For convenience, we define 



ho-.^X- A-^ + 5(Ao - 1). 



(66) 



Now suppose 1 < I < z — e. Then k — l = 2z — e — l>z, so 



hk-i = A {qk-i + Qo qi) + 5 



A ^{qk-i + qQ^qi) + 5 



I 



\}^~^\ mm(fc— Z,z— 1) 



qr+k-l-^r — ^ q2i-k+l +^ q2i-k+l 
i=max{k—l+l,z) j=p 



r=l 
I 



■^1 



z-l 



qr+k-l^r 52i-fc+Z + ^ q2i-k+l 

i=k-i+i i=fe-L^J 



r=l 

I 



i-i L^J 

?r+fe-i^r — ^ qk-2i+l +^ qk-2i+l 

i=k—z+l 



r=l 



using the change of summation i ^ k — i. Since /c = 22; — e, /c — + l = — e), which allows 

us to rewrite the last sum above as 



qk-2i+i = ^5fe-2i+; — (1 — e)5fe-2^+; = ^^9fe-2i+; — (1 — e)?;- 

i=fc— z+l i=z i=z 



Hence 



hk-i = A ^(?fc_i + go ^qi) 
+ S 



i-i 



^r+fc-i^r — ^ qk-2i+l + ^ qk-2i+l — (1 — c)?; 



(67) 
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In addition, dMl) - (|66l) implies that 



hi - pQo ^qi + hoQi 



X ^qi + X ^Qq ^Qk-i + 6 



k-l 



[^-j^J min(/,^ — 1) 



Qr+lAr - ^ q2i-l + ^q2i-l 
j=max{i+l,^) *=r~l 



r=l 



Ml + % ^ 9/ - (1 - ^)Sqo Qi + Agi - A + 5(^0 - l)qi 

i+k I 



k-l 



L~2~J min(/,2 — 1) 

^ gr+i^r + qiAo - ^ g2i-« + ^q2i-l 

i=max{l+l,z) i=[L~l 



r=l 



- gz - (1 - e)go ^ft 



Now I < z — e < z. If I = z, then is even and 



L^J mm(Z,^-l) 



z-1 



i=max(«+l,z) «=r4l 



i=z+l 



On the other hand, ifl<z, we have 



L~2~J min(/,z— 1) 

- X] g2j-« +^g2i-« 

i=max(i+l,z) *=[-! 



5Z ^2*-« + Yl 



q2i-i- 



Thus, in either case, the above becomes 



hi - Pqo Qi + h^qi 



k-l 



Y Qr+iAr + qiAo - Y l2i-i + Y e)^ 

_r=l i=2: 

+ (lo^^'\(lk-i + qo\i) 



k-l 



i-1 



^ qr+lAr - Y ^2i-« + Y ^2i-/ " " e)go 



r=0 



+ qo^X \qk-i + qo\i)- 
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Therefore, using equation (l67l) . we obtain 

Qo^hk-i -hi + Pqo^qi - hoQi 



i-i 



-S 



k-l 



r=l 

i-1 



^ qr+iAr - q2i-i + q2i~i - (1 - e)go 



r=0 



Hence we have shown that, for 1 < I < z — e. 



go ^f^k-i - hi + Pqq ^qi - hoqi = 6h'i, 



(68) 



where 



k-l 



h'l :— ^0 ^qr+k-i^r — qr+lAr 



r=l 



r=0 



l-l 



qk-2i+l + fe-O + qk-2i+l + 92 



i-ZJ 



(69) 



Before proceeding we first prove a simple lemma which will be used in a later proof to show 5 is 
not a zero divisor in certain rings. 

Proposition 3.1. Suppose a commutative ring S contains elements a and b, such that a is not a zero 
divisor in S and b + aS is not a zero divisor in S/ aS. Then a + bS is not a zero divisor in S/bS. 

Proof. Suppose (a + bS){x + bS) = for some x + bS e S/bS. Then ax E bS, so ax = by for 
some y E S. Thus, as an element of S/aS, (b + aS){y + aS) = 0. This implies y + aS = since 
6 + aS" is not a zero divisor in S/aS, by assumption. Hence, y = az for some z E S. Furthermore, 
ax = by = azb, so x = zb since a is not a zero divisor in S. Therefore x + bS = and a + 65 is not 
a zero divisor in S/bS. □ 

It is easy to see that /3 always factorises as /3+/3-, where if k is odd, 

-1 \-i 



P+ = goA - 1 and p. = q^'X'' + 1 



and when k is even. 



P+ = qo^ - q and /3_ = qq^ A + 1. 
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For convenience, we denote [3q := /3. At this point, we wish to remind the reader that for a subset 
J C i?, we write ( J)^ to mean the ideal generated by J in R. Sometimes the subscript may be omitted 
only if it is clear in the current context. 

Lemma 3.2. Let f2 := Z[g=^\ A=^\ gi, • • • , gfe-i, \ ^i, • • • , ^fe-i]- 
For (T G {0, +, -}, let 

la '■= {Pa, ho, hi, ... , hz-e, h[, /ij, . . . , h'^_^^ C Vt 

and 

Ra := ^IL- 

Then 

(a) the image of 5 is not a zero divisor in R„, for a G {0, +, — }; 

(b) for cr = ±, 

(c) for cr = ±, rzng i?^ is an integral domain; 

(d) /o = /+nJ_. 

Proof, (a) Since 5 = g — = q~^{q — l)(g + 1), to prove (a) it suffices to show that g + r is not a 
zero divisor, for r = ±1. For 1 < / < A; — 1, let 

k-l L^J m'm{l,z-l) 

Bi := ^qr+iAr - ^ q2i-i + ^q2i^i G ^- (70) 

'^=1 i=max(i+l,2) *=r|l 

Then (l65l) says that 

hi = X~\qi + qo'qk-i) + SBi, for 1 < I < k - 1. (71) 

Over Zf[g^\ A^^, q^^, gi, . . . , gfe-i], the Bi are related to the Ai by an affine linear transformation; 
specifically, the column vector (Bi), where I = 1, . . . , k — 1, is equal to a matrix (sir)fr=i multiplied 
by the column vector (Ai) plus a column vector of g/s. Moreover, sir = 0, unless I + r < k and 
■5zr = gfc = —1, when I + r = k. Thus (sir) is triangular, with diagonal entries qk = —1, so it is 
invertible. Therefore we may identify with the polynomial ring 

n = Z[q^\ q^\ gi, . . . , g^.i, A^\ B^, B2, . . . , fi^-i]. (72) 
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Now, when I < I < z - 1, (|69l) and dVO]) implies that 

^2k_l^ min(fe— Z,z— 1) 

K = ^Bk-l + go ^ ^ <l2i-k+l — Qo ^ <l2i-k+l 

i=max(fc — t= 

Qk-2i+l + Q2i-l) + Qk~2i+l + g2i-i) 

r=0 i=2 

__ L^^J mm(A:-«,2-l) 

iM -Id I -1 -1 

— % ^k-i + % 2^ (i2i-k+i — % q2i-k+i 

i=ma,x{k-l+l,z) j— 
L^-^J min(Z,z— 1) 

- 5; - g^Ao - X g2i-« + Xg2i-« 

i=max{i+l,z) ^^T^l 
<lk~2i+l + <i2i-l) + Qk~2i+l + g2i-«) 

Hence 

^/ ^ Qo^Bk-i + A=^\ Qi, ■ ■ ■ , Qk-i, ^ -^b -^2, • • • , -B^-i], 

fori < / < ^ - 1. Thus 

Indeed, if 1 < / < z — 1, then if k is even (hence e = and z + 1 < k — I < k — 1), 
quotienting by the h'l expresses the elements B^-i, . . . , -Bz+i, respectively, as elements of the ring 
Z[g^\ A"*^^, gi, • • • , gfc-i, ^0 ^, -Bi, -B2, • • • , -B2-1]; similarly, if k is odd (hence e = 1 and z < 
— / < A; — 1), then B^, . . . , B^-i may also be expressed in the quotient as elements of the ring 
Z[g^\ A=^\ g^\ gi, • • • , gfc-i, ^0 ^ -^1' B2,..., Bz-i] . 

In particular, g + r is not a zero divisor in fii. By using Proposition 13 . 1 1 recursively, we aim to 
show that g + r does not become a zero divisor, as we quotient by further generators of I^. 
If we set g + r = then 5 = 0, hence by (|65] ). hi = A^^(gj + q^^qk-i), for any i. So for any 
1 < / < 2; — 1, we have that 

n/ {h[, . . . , h'^_^, hi,..., hi_i, q + t)^ 

= ^1/ {{qi + %^(ik-i), (g2 + qo^qk-2) • • • , {qi-i + qQ^qk-i+i), g + r)^^^ 
= z[A'^\ g^\ gi, • • • , gfc-i, ^o'^ -^2, • • • , -B^-e]. 
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Certainly hi = \ ^{qi+QQ ^Qk-i) is not a zero divisor in this ring, so repeated application of Proposition 
13.1 [ proves that g + r is not a zero divisor in 

Vt2 := Vtil {hi,..., h^^i)^^ = Q/ {h[, h'^, h'^_i, hi, /i2, • • • , h^_i)^. 

Moreover, the above argument (with / = z) says that 

^2/{q + r)„^ ^ qf, qi, . . . , q,.,, Af, Bi, B^, . . . , 

Observe that {ho, = {h'^, P^)^, where 

K := ho - qo'P = X'^qo' - 1) + ^(^o - 1 - (1 - e)qo'). 

Suppose first that k is odd, then = VI2/ {ho, (3a) = ^2/ {h'oifia)- Certainly, we know that h'^ = 
A^^(gQ"^ — 1) is not a zero divisor in the polynomial ring Q2/ {q + t)^^ • Moreover, 

n2/{h'o, q + t)^^ = Z[X^\ q^\ qi, . . . , Bi, B2, . . . , B,_,]/{q,' - 1) 

= iZ[q^\ qi,..., ^2, • • • , B,.,]/{q,' - 

is a Laurent polynomial ring in A. Now, in this ring, is one of qoX — qo^X^^, qo^ — 1 or q^^X^^ — 1. 
In every case, it has an invertible leading coefficient as a polynomial in A, so it is not a zero divisor in 
VL2/ {h'f^,q + t)^^. Now, because g + r is not a zero divisor in ^2 and h^ is not a zero divisor in the 
polynomial ring VL2/ {q + t)^ , Proposition 13.11 implies that g + r is not a zero divisor in VL2/ {h'^) . 
Then applying Proposition 13.11 again shows that g + r is not a zero divisor in VI2/ {h'^, (3„) = R^, so 
we have proven (a) when k is odd. 

Now suppose k is even, then R^ = VL2/ {Pa, ho,hz,h'^) . Equation (l68l) then gives 

= (Qo^ - 1)^2 + PQo^Qz - hoqz 
^ 6 [(go-i - 1)5. -{Ao-1- qo')q.] in Q. 

Since S is not a zero divisor in Vl, this implies 

h'^ = (g^-i - 1)B, -{Ao-1- qo')q.. (73) 
We first aim to show that g + r is not a zero divisor in £12/ {h^, h[, h'o)^^ ■ Suppose 

(g + t)x = ahz + hh'^ + ch'o. 
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for some a,b,c G ^^2- For d G ^^2, let d denote the image of d in VL2/{q + t)^^- Then = 
^'\(lz + qo^Qz), K = (% ^ - 1)5^ - (Ao - 1 - qo^)qz, and h'^ = X'\qo^ - 1). So we have 

dX'\q,' + + 6 [(go"' - 1)5. - (Aq - 1 - go"')?.] + cA-i(go-' - 1) = 0. 

In particular, ^0"^ + 1 divides b [{qQ^ — l)Bz — {Aq — 1 — qQ^)qz] ■ Because ^^2/ {q + t)^^ is just the 
polynomial ring Z[A^^, q^^, qi, ■ ■ ■ , qz, Aq^, Bi, B2, . . . , Bz] (shown above), qQ^ + 1 divides b. Thus 
b = bi\^^{qQ^ + 1), for some bi G ^^2, and so 

Mz + h [{qo^ - 1)5, - (Ao - 1 - qo^)qz] + KQo^ - 1) = 0. 
Rearranging then gives 

{q,^ - 1) [b,B, + c\=qz [bMo - 1 " % ') - d] . 

Now — 1 and are coprime as elements of VI2/ {q + T)n2' there exists a Ci G 1^2 such that 

biBz + c = ciqz and 
bi{Ao - 1 - q^^) -d = ci{q^^ - 1). 

We may now write 

a = bi{Ao - 1 - q^'^) - Ci(go^^ - 1) + (g + r)a2, 

^ = ^'^{%^ + 1)^1 + + ^)&2 and 
c = cig, - biBz + (g + r)c2, 

for some 02, 62, C2 G f22- Thus 

(g + r)x = ahz + bh'^ + ch'^ 

= 61 [(Ao - 1 - q^^)K + A-i(go-^ + l)K - BzK] 

+ ci [g./io - (g(7^ - l)hz] + (g + r){a2hz + b2h'^ + C2/io). 

It is straightforward to verify that \{Aq — 1 — qQ^)hz + A^^(gg"^ + l)h'^ — B^h'^^ = 0, using the def- 
inition of and equations (TtTI) and (1731) . Also, by definition of h'^ and H'q, we know that Sh'^ = 
(q^^ — l)hz — qzh'Q. Hence the above reduces to 

(g + t)x = -6cih[ + (g + T){a2hz + b2h'^ + 02/^0) 

= {q + r) [-q-\q - T)cih[ + a2K + ^2/^! + 02/^0] • 
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as 6 = q ^{q + T){q — t). Earlier we showed that g + r is not a zero divisor in ^^2, so 

x = a2h^ + b2h'^ + C2h'Q-q'^{q-T)cih'^ E (/i^, /i'^, /iq)^^ . 

That is, g + r is not a zero divisor in VL2/ {hz, h'^, h'^)^^. Finally, by a similar reasoning as in the 
odd case, Pa is not a zero divisor in ^l2 / {h^, h'^, h'^, q + r) A final application of Proposition 13. II 
therefore shows that g + r is not a zero divisor in ^22/ (Pa, ho^h^, h' ) , thereby completing the proof 
of (a). 

(b) For the moment, a E {0, +, — }. We now give a concrete realisation of the ring Ra[5~^]. Let 
denote the ideal of generated by la- A standard argument shows that 

Ra[6-'] = {n/Ia)[6-'] - Q[6-']/Ia[6-']. 

By equation (l68l) . hk-i = Sqoh'i + q^hi — (3qi — q^h^qi E for 1 < / < z — e. Thus the 

ideal in generated by i5a and all ho, hi, ... , h^-i must also be contained in Conversely, 

since 5 is invertible in equation (l68l) also shows that 

h[ E {pa, ho, hi,..., for 1 < / < z - e. 

Thus 

Ia[S'^] = {Pa, ho, hi,..., 

In the equations hi = are equivalent to 

Ao = + 

and Bi = -S-'\-\qi + q,'qk-i), for 1 < / < A; - 1. 

Let ils := {ho, hi, ... , Then we have expressed Ao and Bi, . . . , Bk-i in as 

polynomials in q^^, A^^, q^^ , qi, . . . , qu-i and Therefore, by (l72l) . 

^3 = nq^\ q^\ qi,..., qk-i][6-'] [(r ^A-^ - r ^A + 1)-^]. 

Moreover, 

^ Q[6-']/Ia[6-'] = Q[6-']/ {Pa, ho, hi,..., /ifc.i) = n3/{Pa)n,- 

Now suppose cr = ±. Then Pa can be "solved" for q^^, so 

Ra[6-'] = Z[q^\ qi,..., qk^i][6-'] [(r^-^ - + 1)-^], 
completing the proof of (b). 
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(c) Observe that the ring Z[g=^\ A=^\ gi, . . . , qu-i] [5"^] [(5"^"^ - + 1)"^] above is obtained 
from an integral domain via localisation, hence -R^f^^^] is also an integral domain. Now, we have 
already proven in part (a) that 5 is not a zero divisor in R^, therefore the map R„ R^[5^^] is 
injective. Since R^ embeds into Ra-[S^^], statement (c) now follows immediately. 

(d) Because f3o = f3+f3-, it is clear that Po e 1+ D /_, thus all generators of the ideal Iq are in 
/+ n Hence Jq C /+ n 

Finally, note that = Z[q^\ Qi, ■ ■ ■ , qk-i][S''^W-^ - S'^X + 1)"^] is obtained 

from a UFD (unique factorisation domain) by localisation, and is therefore also a UFD. Suppose that 
X E 1+ f] I- C Vl. Then x vanishes in R± and hence in i?±[5^^] — ^^3/ {P±) ■ So the image x of x 
in ^3 satisfies 

since /?+ and are coprime in ^l^. Thus x maps to in i?o[5~^] — ^3/ {P) ■ Since Rq embeds into 
i?o[^~^]j the image of x in Rq must also be 0. That is, x G Iq, hence /+ fl /_ C Jq, completing the 
proof of (d). □ 

Definition 3.3. Let R be as in the definition of (see Definition ll.il ). The family of parameters 
{Aq, . . . , qo, ■ ■ ■ , qk-ii Qi A) is called admissible if 

P = ho = hi = ... = hz-e = h[ = = ... = = 0. 

For all cr e {0, +, — }, R^ is a ring with admissible parameters, by definition of 1^ in Lemma [X2| 
Furthermore, Rq is a "universal" ring with admissible parameters as demonstrated in the following 
proposition. This result allows us to deduce future results by initially proving them for Rq and then 
specialising to another ground ring with admissible parameters. 

Proposition 3.4. Let R be as in Definition 17.7 \ with admissible parameters Aq, . . . , A^-i, qo, . . ., qk-i, 
q and A. Then there exists a unique map Rq ^ R which respects the parameters. 

Proof. There is a unique ring map p : Vt ^ R which respects the parameters. Furthermore, the 
admissibility of the parameters in R is equivalent to 

p((/5, /lo, hi,..., hz-e, h[, . . . , h'^^^)n) = 0. 

That is, the map p kills /q C and hence factors through Rq. □ 

We now proceed to prove that the free fZo-module V is in fact a =^f(i?o) -module. For now let us 
assume that we are working over Rq and denote (-Rq) simply by . 
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Recall the maps Y, X and E : V ^ V defined at the beginning of this section. Now, by equation 
(|68l) . we have hk-i = in i?o for 1 < I < z — e. Thus hi = for all < / < A; — 1. Then, by our 
argument earlier, Y ^WY ^ = X holds on all of V and hence rearranging gives 

YXY = W = X~6 + 6E. 

Thus YXYX - XYXY = [YXY,X] = [5E,X], where [ , ] denotes the standard commutator of 
two maps. 

Since lm{E) = {vq) and Xvq = Xvq by definition, 

lm{[6E,X]) C (vo). (74) 

Let iV := YXYX - 1. Then 

[N, Y] = NY~ YN 

= YXYXY -Y - YYXYX + Y 
= Y{XYXY - YXYX) 
= -Y[6E, X] 

and 

[iV,F"^] = -Y'\n,Y]Y''^ = [5E,X]Y'\ 

Therefore, by 

lm{[N,Y]) C {vi) and lm{[N,Y~^]) C {vq) . (75) 

Observe that 

YXYXvo = XYXYvo = XYXvi = XY{X-W~\o) = vq 

and 

YXYXvi = YXY{X'W~\o) = X'^YXvo = X-W{Xvo) = Vi, 
hence Nvq = Nvi = 0. 

Lemma 3.5. 

Nvi e {vi,V2, . . . ,vi^i) , for all I >1, (76) 

and 

NV-rn & {V0,V-1, . . . ,V-(rn-l)) , far all TTl > 0. (77) 
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Proof. We have already established Nvq = Nvi = above. To prove the first assertion, we argue by 
induction on /. Assume that / > 2 and Nvi^i E (f i, f2, . . . , fz_2)- Then 

Nvi = [N, Y]vi_i + YNvi^i E (v^) + {v2, v^i) , 

by (175]) and the inductive hypothesis. Thus Nvi E (f i, . . . , vi-i) for all / > 1. 

The second assertion is similar. Assume m > 1 and A^f E (fo, f-i, • • • , f_(m-2))- Then 

Nv_^ = [N,Y~ + Y~ Nv. (m-l) 

E (Wo) + {V-l,V_2, ■ ■ ■ V-(m-l)) , 

by (1751) and the inductive hypothesis. So Nv_„i ^ {vo, f-i, • • • , f-(m-i)) for all m > 0. 

□ 

Lemma 3.6. YXYX is the identity map on V. 

Proof. We are required to show that Nvi = for i = 0,1, . . . , k ~ 1. We proceed by induction on i. 
The cases i = and i = 1 have been established above. Suppose that 2 < i < k — 1 and 

Nvo = Nvi = ... = Nvi_i = 0. (78) 

Since f j-2, • • • , Vi-k} is a basis for V, by (1571) . we have that 

Vi E {Vi-i,Vi-2, . . . ,Vo,V-i, . . . , Vi-k) ■ 

Together with our inductive hypothesis (1781) . this implies 

Nvi E N {vo,v_i,...,Vi_k) 

C {vo,V-i, . . . ,Vi^k+i) , by (j77]). 

However (1761) states that Nvi E {vi,V2, ■ ■ ■ , f j-i). Again using that {vi^i,Vi-2, ■ ■ ■ , fi-fc+i, fi-fc} 
forms a basis for V, 

{Vi, V2,..., Wj-l) n {Vo, V_i,..., Vi_k+l) = 0. 

Therefore Nvi = 0. So by induction on i, we have proved that Nvi = for all < i < A; — 1, as 
required. □ 
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Lemma 3.7. (cf. Lemma 25 of Hdring-Oldenburg [|l9ll ) 
The following relations hold on V: 



1=0 

XW = WX = 1 

XE = XE = EX 

YXYX = XYXY 

EY^E = AmE, forallO<m<k- 1, 

EYXY = YXYE = X'^E 



(79) 

(80) 
(81) 
(82) 
(83) 
(84) 



Furthermore, V is a (-^o)-^0(iM/e with the actions ofY, X, X ^ and e onV given by the maps Y, 
X, W and E, respectively. 

Proof. The /c*^ order relation (I79l) is immediate from (|56l) . As a consequence of Lemma [3]6l 



WX = YXYX = 1. 



Clearly, this implies 



XW = XYXY = Y-\YXYX)Y = Y-\1)Y = 1 



Hence we have proved (fSOl) and (f82l) . Moreover, 

[6E,X] = [W,X]=0. 

Since 5 is not a zero divisor in Rq, by part (a) of Lemma [3^ and since End^o (V) is a free i?o-niodule, 
it follows that X commutes with E. Thus, using (|6T1) and (|58l) . 



EX = XE = XE, 



proving (|8T|) . Equation (|83l) follows easily from (pTi) and (|6T|) . Furthermore, since FXF = W, (|80|) 
and (fSTI) imply (|84l) . The last assertion of Lemma [377] now follows immediately. □ 

Theorem 3.8. The map ip : V ^ spa.nj^^{Y^e \ < i < k — 1} which maps Vi to F*e defines a 
3§2{.Rq) -module isomorphism. 
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Proof. Let U := span^^{F*e | < z < A; — 1}. It is clear that : ^ f/ is a surjective Rq- 
module homomorphism. Recall that [/ is a left ideal in . We can therefore define a -module 
homomorphism if) -.U ^ V hy 

tjj{a) = a{AQ^vo), for all a E U. 

Then 

iP{y^{v,)) = Y'e{A^\o) = Y'vo = v,, 

for < z < A; — 1, so that i/jcp is the identity. Since ip is surjective, it follows that and are inverses. 
Therefore they are both i^f -module isomorphisms. □ 

Hence, as a direct consequence of Theorem 13. 8 [ the set {Y^e \ < i < k — 1} is linearly 
independent. A more direct proof of this is given as follows. Suppose Yl'i=o A^*^ = 0' where 
Pi e Rq. Considering the action of both sides on vq gives 

fc-i 

i=0 

But Aq is invertible and Vq, . . . , v^-i are linearly independent over Rq, so each /?j must be 0. 

We have established that V = i?Q is a free ^2 (-Ro)-module. Now, for a general ring R with 
admissible parameters Aq, . . . , Ak^i, qo, ■ ■ ■ , Qk-i, q, A, the map given in Proposition 13 .41 allows us to 
specialise from Rq to R. Thus V R = R''isa ^2(^0) ®iio -R-module. It therefore becomes a R- 
free =^f(_R) -module via the map (-R) (-Rq) ®Ro R- other words, we have now established 

the following result. 

Corollary 3.9. The R-module V R, which shall also be denoted by V, is a R-free [R) -module. 

Henceforth we assume R to be as in Definition 11.11 with admissible parameters Aq, . . . , A/c-i, 
go, ■ ■ ■ , gfc-i, g and A. 

3.2. Comparison of Admissibility Conditions 

It is important to remark here that our definition of admissibility differs from the various no- 
tions of admissibility arising in Haring-Oldenburg [19] and Goodman and Hauschild Mosley lfl4l lT5l. 
However, if b is not a zero divisor, the above equations are equivalent to those obtained by Haring- 
Oldenburg. In contrast, Goodman and Hauschild Mosley impose infinitely many relations which are 
polynomials in the Ai%. We now shed some light on their relations and demonstrate how our admissi- 
bility conditions relate to theirs. Specifically, we prove that all of their relations hold in i?o- This then 
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allows us to replace their invalid generic ground ring with our Rq and proceed with a similar argument 
from lfl4l to prove linear independence of our spanning set for general n. 

The algebras are defined slightly differently by Goodman and Hauschild Mosley in lfl4l . 
Specifically, suppose R' is a commutative unital ring containing units 9o,po, . . . ,Pk-i, <?, A and fur- 
ther elements 9j, for j > 1, such that A — A^^ = 5(1 — ^^o) holds, where S = q — q^^. They initially 
consider the affine BMW algebra over R', in which eiY^ei = OjCi, for all j > 1, and define the 
cyclotomic BMW algebra to be the quotient of this by the ideal generated by the k^^ order relation 
ni=o^(^ — Pi) = 0. (In this situation, as noted in Chapter [U the qi in relation (fTOl) would become the 
signed elementary symmetric polynomials in the pi, where go = YliPi invertible). They 

then proceed to define 9_j G R' for j > 1 so that 

eiY~^ei = O-jCi. 

More precisely, from our proof of Lemma [T31 we know that 

p p 
XiF-^ei = XY^ei + 5 ^ Y^-^'ei - 5 ^ Y^-'eiY-'ei, 

s=l s=l 

for all p > 1. Then multiplying on the left hand side by Ci gives 

p p 
AeiF-Pei = AeiF^ei + 5 XI ei>"^"^'ei - 5 V«eil""'ei. 

s=l s=l 

Now, applying a change of summation s i-^ p — s, we obtain 

p— 1 p—i 
AeiF-f ei = XO^ei + e{Y'^'-^e^ - e.e^Y'-Pei. 

s=0 s=0 

Moreover, since A~^ = A — 5 + SOq in R', this implies 

p— 1 p— 1 

eiY-Pei = X^OpCi + 5A ^ dY^'-^ei - 5A ^ e^eiY'-Pei. (85) 

s=l s=l 

Thus defining O^p for p>l inductively by 

p— 1 p— 1 

d-p '■= X^9p + 5\ X^ O2S-P — 5A X^ 9s9s-p, 

s=l s=l 

we see that eiY'^ei = O-jCi, for all j > 1. 

On the other hand, recall that Y satisfies the following equation 

k 

^qrY' = 0. (86) 

r=0 



54 



Chapter 3. The AdmissibiUty Conditions 



Therefore for all integers s, 

k 

^g,eiF"+'ei = 0. (87) 

r=0 

If we assume ci 7^ in (i?') and that (-^0 is torsion free then the above results would imply 
certain relations hold amongst the infinite number of parameters 9j, where j E Z. This motivates 
the following definition, which is precisely the definition of admissibility given by Goodman and 
Hauschild-Mosley in [|l4ll . In order to distinguish the two different notions of admissibility, we shall 
rename theirs to "weak admissibility". 

Definition 3.10. Let R' be a commutative unital ring containing units 6*0, qo, q, A and further elements 
gi, . . . , qk-i and 9j, for j > I. The parameters of R' are weak admissible if the following relations 
hold: 

(i) A - = (5(1 - ^o), where 5 = q- q-^; 

(ii) Ylt=o 1r^r+s = 0, for all s G Z, where for p>l, the element O^p is defined by 

p— 1 p— 1 

9-p := }?9p + 5\ O2S-P — 8\ OgOs^p. (88) 

s=l s=l 

Now we are able to show that by extending the parameters Aj to all integers j appropriately, the 
Aj satisfy the equations on 9j given by (|88l) . 

Recall the relation (fTSl ) of the algebra which states that 

eiV^ei = AjnCi, for all m = 0, . . . , A; - 1. 

and that Y satisfies the relation 

k 
r=0 

Therefore for all integers s, 

k 

J2 qrCiY'+'ei = 0. 

r=0 

This motivate us to make the following definition: 

Definition 3.11. Define Aj inductively for j < and j > k so that 

k 

qjAj+s = 0, for all s G Z. (89) 

i=o 
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Proposition 3.12. Let R be as in Definition U . l\ with a set of admissible parameters Aq, . . . , Ak-i, qo, 
. . . , qk-h q and A (see Definition 13.31) . Furthermore, for j < and j > k, let Aj & R be given by 
Definition \3.11\ Then the parameters of R are weak admissible, in the sense of Definition \3. 1 0] (by 
identifying 6j with Aj, for all j G Zj. 

Proof. We are now required to prove the following recursive relations hold for all p > 1: 

p—i p— 1 

A.p = X^Ap + 6XJ2 ^2s-p AsAs-p. (90) 

s=l s=l 

Recall our fc-dimensional -module V, with basis {vq, . . . ,Vk-i}, where the action of the 

generators Y, Xi and ei were described by the maps Y, X and E, respectively. 
Claim: For all s G Z, Evg = EY'^vq = AsVq. 

By equation (f86l) . Ylt=o QrY^'^^vo = 0, for all s G Z. Since Vi = Y^vq by definition, this implies that 
^^=0 Ir'^r+s = 0, hence Ylt=o QrEvr+s = 0, for all s G Z. Together with equation (f89l ). this shows 
that 

k 

qr [Evr+s — Ar+sVo) = 0, for all s G Z. 

r=0 

But we know, by definition of E, Evg — A^vq = 0, for all s = 0, . . . , k — 1. Thus, by induction 
on s, it must be zero for all integers s, verifying our claim. Note that, in particular, this implies 
Ev_p = A_pVo, for all p > 1. 

Now, since we have proved V is a (-R)"niodule, in particular XEvp = EXvp, for all p > I. 
Using equation (|25|) and Lemma [3^ a straightforward calculation shows 

p— 1 p— 1 

Xvp = X'-^v^p + Ap^iV^i fp_2i 

i=l 1=1 
p—1 p—1 

= A~^t;_p + 5 ^ AsVs-p - X] V2S-P- 



s=l s=l 



Therefore, by our claim above, 



p—1 p—1 
EXvp = X^'^A^pVo + 5 ^ AsAs-pVo - A2s-pVo. 

s=l s=l 



On the other hand. 
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Thus, as vq is a basis element, XEvp = EXvp implies that 

p— 1 p— 1 

s=l s=l 

p-1 p-1 

s=l s=l 

which is precisely equation (l90l) . Hence, by setting 6^^ = Aj for j > 0, we have proven the parameters 
q, \, qo, . . . , qk-i and 6j are weak admissible, completing the proof of the Proposition. □ 



CHAPTER 4 



The Freeness of f^, 



Recall in the introduction we mentioned that the BMW algebras '^n are isomorphic to the Kauff- 
man tangle algebras ]KT„ and are of rank (2n — 1)!! = (2n — 1) • (2ri — 3) ■ . . . ■ 1, the same as that of the 
Brauer algebras. The Brauer algebras were introduced by Brauer BH as a device for studying the rep- 
resentation theory of the symplectic and orthogonal groups, and are typically defined to have a basis 
consisting of Brauer diagrams, which basically look like tangles except over and under-crossings are 
not distinguished. The BMW algebras are a deformation of the Brauer algebras comparable to the way 
the Iwahori-Hecke algebras of type i are a deformation of the group algebras of the symmetric 
group (5„. Alternatively, the Brauer algebra is the "classical limit" of the BMW algebra or Kauff- 
man tangle algebra in the sense one just "forgets" the notion of over and under crossings in tangles 
diagrams and so tangle diagrams consisting only of vertical strands degenerate into permutations. In 
fact, by starting with the set of Brauer n-diagrams (see Section 14^21) . together with a fixed ordering of 
the vertices and a rule for which strands cross over which, one may easily write down a diagrammatic 
basis of the BMW algebra '^n \ for more details on this construction, we refer the reader to Morton and 
Wasserman [|30ll and Halverson and Ram lfl8l . 

The affine and cyclotomic Brauer algebras were first introduced by Haring-Oldenburg [[19|. as 
classical limits of their BMW analogues in the above sense. The cyclotomic case is studied by Rui 
and Yu in [|39ll and Rui and Xu in [|38ll . (There is also the notion of a G-Brauer algebra for an arbitrary 
abelian group G, introduced by Parvathi and Savithri in [34]). The cyclotomic Brauer algebra is, 
by definition, free of rank k^{2n — 1)!!. Therefore we would expect the cyclotomic BMW algebras 
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to be of this rank too. The main aim of this chapter is to establish the linear independence of our 
spanning set, obtained in Chapter [2l initially over Rq, the "universal" ground ring with admissible 
parameters constructed in Lemma [X2l To achieve this goal, we use a modification of the arguments 
made in Section 6 of Goodman and Hauschild Mosley [[T4ll . which were adapted from Morton and 
Traczyk fl29| and Morton and Wasserman ll30ll . We require the existence of a trace on SS'^{Rq) which, 
using its specialisation into the cyclotomic Brauer algebra, is shown to be non-degenerate. This will 
prove the linear independency of our spanning set. 

This chapter is set out as follows. We begin with a brief introduction on tangles and affine tangles 
and define the cyclotomic Kauffman tangle algebras through the affine Kauffman tangle algebras. 
From here, we introduce the cyclotomic Brauer algebras and associate with it a trace map. Using 
the nondegeneracy of this trace, given by a result of Parvathi and Savithri p4i, we are then able 
to establish the nondegeneracy of a trace on the cyclotomic BMW algebras over a specific quotient 
ring of Ru, for a E {0, +, — }. From this, we then deduce that the same result holds for these three 
rings. In particular, this implies that we have a basis of ^^{Rq), thereby proving ^^(-R) is i?-free for 
all rings R with admissible parameters. Moreover, as a consequence of these results, we also prove 
the cyclotomic BMW algebras are isomorphic to the cyclotomic Kauffman tangle algebras. These 
results verify the claims made in Goodman and Hauschild Mosley [|l4l for rings with weak admissible 
parameters. 

Definition 4.1. An n-tangle is a piece of a link diagram, consisting of a union of arcs and a finite 
number of closed cycles, in a rectangle in the plane such that the end points of the arcs consist of n 
points located at the top and n points at the bottom in some fixed position. 

An n-tangle may be diagrammatically presented as two rows of n vertices and n strands connecting 
the vertices so that every vertex is incident to precisely one strand, and over and under-crossings and 
self-intersections are indicated. In addition, this diagram may contain finitely many closed cycles. 

Definition 4.2. Two tangles are said to be ambient isotopic if they are related by a sequence of Rei- 
demeister moves of types I, II and III (see Figure [T]), together with an isotopy of the rectangle which 
fixes the boundary. They are regularly isotopic if the Reidemeister move of type I is omitted from the 
previous definition. 

One obtains a monoid structure on the regular isotopy equivalence classes of ra-tangles where 
composition is defined by concatenation of diagrams. As mentioned in the introduction chapter, the 
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Figure 1 . Reidemeister moves of types I, II and III. 

algebra of these tangles together with a skein relation coming from the Kauffman link invariant is a 
diagrammatic formulation of the original BMW algebra. 

The tangles which appear in the topological intepretation of the affine and cyclotomic BMW alge- 
bras feature in type B braid/knot theory. Affine braids or braids of type B (see Lambropoulou ll25l . 
tom Dieck [|40ll and AUcock UJ) are commonly depicted as braids in a (slightly thickened) cylinder, 
or a (slightly thickened) annulus, or as braids with a flagpole. Essentially, braids on n strands of type 
B are just ordinary braids (of type A) onn + 1 strands in which the first strand is pointwise fixed; this 
single fixed line is usually presented as a "flagpole", a thickened vertical segment, on the left and the 
other strands may loop around this flagpole. 

Definition 4.3. An affine n-tangle is an n + 1-tangle with a monotonic path joining the first top and 
bottom vertex, which is diagramatically presented by the flagpole mentioned above. 

The diagram shown in Figure [2]is an example of an affine 2-tangle. 




Figure 2. Affine 2-tangle diagram. 
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Two affine n-tangles are ambient (regularly, respectively) isotopic if they are ambient (regularly, 
respectively) isotopic as n + 1-tangles. Note that, as the flagpole is required to be a fixed monotonic 
path, the Reidemiester move of type I is never applied to the flagpole in an ambient isotopy. As with 
ordinary tangles, the equivalence classes of affine n-tangles under regular isotopy carry a monoid 
structure under concatenation of tangle diagrams. Let T„ denote the monoid of the regular isotopy 
equivalence classes of affine n-tangles. 

For j > 0, let us denote by Qj (the regular isotopy equivalence class of) the non-self-intersecting 
closed curve which winds around the flagpole in the 'positive sense' j times. These are special affine 
0-tangles which will feature in definitions later. Observe that Go is represented by a closed curve that 
does not interact with the flagpole. The following figure illustrates 63: 




Using this monoid algebra of affine n-tangles, we may now define the affine and cyclotomic BMW 
algebras. We remark here that the definitions differ slightly to those given in Goodman and Hauschild 
lfl4l : the difference is that their initial ground ring involves an infinite family of Aj's, for every j > 0. 
Instead, here we define the algebras over a ring R under the same assumptions as in the definition of 

and take Aj, where j > k, to be elements of R defined by equation (f89l ). 

The figures in relations given in the following two definitions indicate affine tangle diagrams which 
differ locally only in the region shown and are identical otherwise. 

Definition 4.4. Let R be as in Definition 11.11 that is, a commutative unital ring containing units 
Aq, qo, ■ . ■ , Qk-i, Qi A and further elements Ai, . . . , Ak_i such that A — A"^ = 5(1 — Aq) holds, where 
5 = q — q^^ . Moreover, let Aj E R, for all j > k, be defined by equation (|89l ). 

The affine Kauffman tangle algebra KT„(i?) is the monoid i?- algebra RT^ modulo the following 
relations: 
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(1) (Kauffman skein relation) 



)( 




(2) (Untwisting relation) 




A 



and 




= A-i 



(3) (Free loop relations) 



For j > 0, 



TUej = AjT, 



where T 11 &j is the diagram consisting of the affine n-tangle T and a copy of the loop 6^ 
defined above, such that there are no crossings between T and 0^ . 

Remark: An important case to consider is the affine 0-tangle algebra ]KTo(-R). If relation (3) is 
removed from the above definition, a result of Turaev [41] shows that the affine 0-tangle algebra is 
freely generated by the 6^ , where j > 0, and embeds in the center of the affine n-tangle algebra. This 
motivates relation (3) in the above definition. This then shows ]KTo(i?) = R. 

Recall the affine BMW algebra ^n{R) over R is simply the cyclotomic BMW algebra =^^(-R) with 
the cyclotomic k}"^ order relation on the generator Y omitted. Goodman and Hauschild lfl3ll prove the 
maps given in Figure |4] determine an _R-algebra isomorphism ^ between the affine BMW and affine 
Kauffman tangle algebras. 

We write 3^, Xi and £i for the images of the generators Y , Xi and Cj under ip, respectively. In 
particular, the image of F/ is exemplified in Figure |5l 

Definition 4.5. Let R be as in Definition 14.41 The cyclotomic Kauffman tangle algebra Wf\{R) is 

the affine Kauffman tangle algebra ]KT„(i?) modulo the cyclotomic skein relation: 



The interior of the disc shown in the above relation represents part of an affine tangle diagram isotopic 
to (see Figure|4]for y). The sum in this relation is over affine tangle diagrams which differ only in 
the interior of the disc shown and are otherwise identical. 

By definition, there is a natural projection nt : ]KT„(i?) KT,^(i?) and a natural projection 
TTft : ^n{R) ^ni^)- Morcovcr, ijj : ^n{R) 1KT„(_R) induces an i?- algebra homomoprhism 



k 



r=0 
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Y 



1 2 



i-1 i i+1 i+2 




e,; I > 



i-1 i i+1 i+2 



Figure 4. The isomomorphism between the affine BMW and affine Kauffinan tangle algebras. 




C 



Figure 5. The affine 4-tangle associated with the element Y^'. 



il) : ^ni^) ~^ such that the following diagram of i?-algebra homomorphisms commutes. 



KTn{R) 

TTt 



Moreover, because t/j is an isomorphism, this implies ip : ^n{R) KT'^{R) is surjective. Further- 
more, the homomorphism t/j commutes with specialisation of rings. More precisely, given a parameter 
preserving ring homomorphism Ri — > R2, we can consider 3§^{R2) as an i?i -algebra and construct 
the i?i -algebra homomorphism rjb : ^^iRi) ~^ «^n(^2), which sends generator to generator. The 
ring homomorphism also extends to a i?i-algebra homomorphism rjt : KT^(Ri) — > ]KT^(i?2). Then 
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it is easy to verify that ° ^fe = ^74°^^ holds on the generators of (-Ri ) , hence we have the following 
commutative diagram of i?i -algebra homomorphisms: 

V (91) 

Remark: The tangle analogue of the O anti-involution described at the beginning of Chapter 
[U is then just the anti-automorphism of KT.^(i?) which flips diagrams top to bottom. In partic- 
ular, it fixes y, Xi and Si. Furthermore, the map of affine tangles that reverses all crossings, in- 
cluding crossings of strands with the flagpole, determines an isomorphism from ]KT^(g, A, Ai, qi) —> 
KT'^{q-\X-\A_,,-qk.^q,'). 



4.1. Construction of a Trace on 

We now work our way towards a Markov trace on the cyclotomic BMW algebras, via maps on the 
affine BMW algebras, as described in Goodman and Hauschild |fl3l. Observe that, there is a natural 
inclusion map l from the set of affine n — 1-tangles to the set of affine n-tangles defined by simply 
adding an additional strand on the right without imposing any further crossings, as illustrated below. 

1 2 n—2n—l 1 2 n—2n—l n 

..I.. ..I.. ..J. ..v.:. J. ...I... ..I.. J.. ..J. ..v.:. J. ...I... 



Furthermore, the map l respects regular isotopy, composition of affine tangle diagrams and the re- 
lations of KT„, so induces an i?-algebra homomorphism l : KT„_i(i?) KT„(_R). Moreover, it 
respects the cyclotomic skein relation, hence induces an i?-algebra homomorphism l : KT^_]^(i?) — > 
KT^(i?). 

There is also a "closure" map cl„ for the affine Kauffman tangle algebras, from the set of affine 
77,-tangles to the set of affine n — 1-tangles, given by closure of the rightmost strand, as illustrated 
below. 

We define e„ : ]KT„(_R) KT„_i(_R) to be the i?-linear map given by 



£„(T) := A^'dniT). 
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Moreover, taking these closure maps recursively produces a trace map on ]KT„. We define s. 
KT„(i?) ^ KTo(i?) = i?by 

£^ := £i o • • • o 



1 2 ... n—1 n 1 2 ... n—1 / \ 




In particular, these closure and trace maps respect the cyclotomic skein relation, therefore induce 
analogous maps : KT^(i?) ^ KT^_i(i?) and : KT^(i?) KT^'(^). Now, using Turaev's 
result and the conditions for weak admissibility (see Definition l3.10l) . one can show that KT^(S) ^ S, 
for any ring S with weak admissible parameters. Hence we have a trace map 

In particular, by Proposition 13 .121 this also holds for any ring with admissible parameters. 

Remark: Observe that o i is the identity on ]KX^_i, hence the map l : KTf'_i KT^ is 
injective and we may naturally regard IKT^_^ as a subalgebra of KT^. However, it is not clear, a 
priori, that the analogous map i : ^^-i ^ defined hyY ^Y,Xi^ Xi and i— > is injective. 

Remark: The map is sometimes called a ''conditional expectation"; see Goodman and Hauschild 
[|l3l for more detail. Also, for a ring S with admissible or weak admissible parameters, the trace map 
£^ : ]KT^(S') S satisfies certain properties and is usually called a Markov trace. This terminology 
originated in Jones [|20ll . For more details, we refer the reader to Goodman and Hauschild [[I3)i [l4l. 
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Taking the closure of the usual braids of type A (or tangles) produces links in S^. In the type B 
case, closure of affine braids and affine tangles yields links in a solid torus. This leads to the study 
of Markov traces on the Artin braid group of type B and, moreover, invariants of links in the solid 
torus. Various invariants of links in the solid torus, analogous to the Jones and HOMFLY-PT invariants 
(for links in S*^), have been discovered using Markov traces on the cyclotomic Hecke algebras; see, 
for example, Lambropoulou ll26l and references therein. Kauffman-type invariants for links in the 
solid torus can be recovered from the Markov trace on the affine BMW algebra. This is discussed by 
Goodman and Hauschild in |fl3ll . 

The trace map on KT^ commutes with specialisation of ground rings, in the following sense. Sup- 
pose we have two rings Si and S2 with weak admissible parameters and there is a parameter preserving 
ring homomorphism u : Si ^ S2. Then the following diagram of -linear maps commutes. 

KT^(5i) Si 
m V (92) 

KT^,(52) S2 

Indeed, because KT^(S'i) is spanned over by affine n-tangle diagrams, it suffices to check v oe^ = 
o rit on affine n-tangle diagrams, by the Si-linearity of and definition of 77^. This then follows 
because cl„ and the isomorphism KTq(S') = S commutes with specialisation. The former is easy to 
verify, as it suffices to check on diagrams, and the latter is clear since the isomorphism KTq(S') S 
is inverse to the natural inclusion map S 

Using this trace on the cyclotomic Kauffman tangle algebras, we are now able to define a trace 
on the cyclotomic BMW algebras, over any ring S with weak admissible parameters, by taking its 
composition with the diagram homomorphism ^ : =^^(5*) KT^(S') described on page [621 

Definition 4.6. For any ring S with weak admissible parameters, define the S'-linear map 

e^:=e,o^:^l{S)^S. 

Note that, in particular, we now have a trace map on SS^ over any ring with admissible parameters, 
by Proposition 13. 121 

Now, by the commutative diagrams (|9T1) and (|92l) . it is easy to see that e,^ commutes with speciali- 
sation of rings as well. In other words, if and 5*2 are two rings with weak admissible parameters and 
1/ : 5*1 — > 5*2 is a parameter preserving ring homomorphism, then the following diagram of -linear 
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maps commutes. 




1 



1^ 



(93) 




In the next section, we will show that for a particular ring with admissible (and hence weak admissible) 
parameters, this trace map is in fact non-degenerate. For this, we consider its relationship with a 
known non-degenerate trace on the cyclotomic Brauer algebras. 



For a fixed n, consider the set of all partitions of the set {1,2,..., n, 1', 2', . • • , n'} into subsets of 
size two. Any such partition can be represented by a Brauer n-diagram; that is, a graph on 2n vertices 
with the n top vertices marked by{l,2,...,n} and the bottom vertices {!' ,2' , . . . ,n'} and a strand 
connecting vertices i and j if they are in the same subset. Given an arbitrary unital commutative ring 
U and an element Aq E U, the Brauer algebra 'Bn is defined to be the U -algebra with U -basis the 
set of Brauer n-diagrams. The multiplication of two Brauer n-diagrams in the algebra is defined as 
follows. Given two Brauer n-diagrams Di and D2, let D-^ denote the Brauer n-diagram obtained by 
removing all closed loops formed in the concatenation of Di and D2. Then the product of Di and D2 
is defined to be AqD-^, where r denotes the number of loops removed. 

The Brauer algebras have been studied extensively in the literature. For example, the generic 
structure of the algebra and a criterion for semisimplicity of !B„ have been determined; see Wenzl 
ll42ll . Rui ll35l and Enyang [lOJ and references therein. 

The Brauer algebra is the "classical limit" of the BMW algebra in the sense that S„ is a special- 
isation of the BMW algebra ^„ obtained by sending the parameter 5 to 0. Under this specialisation, 
the element Xt is then identified with its inverse; this is equivalent to removing the notion of over and 
under-crossings in n-tangles. In a similar fashion, the cyclotomic Brauer algebras (also termed the 
"Zfc-Brauer algebras" in Goodman and Hauschild Mosley [1411) may be thought of as the "classical 
limit" of the cyclotomic Kauffman tangle algebras KT^. The following definition is taken from lfl4l . 

Definition 4.7. A k-cyclotomic Brauer n-diagram (or Z^-Brauer n-diagram) is a Brauer n-diagram, 
in which each strand is endowed with an orientation and labelled by an an element of the cyclic group 
Zfc = Z/ZcZ. Two diagrams are considered the same if the orientation of a strand is reversed and the 
Zfc-label on the strand is replaced with its inverse (in the group Z^). 

An example of a Ze -Brauer 5 -diagram is given in Figured 
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4' 5' 



1' 2' 3' 



Figure 6. Example of a Zg-Brauer 5-diagram. 



Now let Rc denote the polynomial ring Z[Aq, Ai, . . . , Aik/2\]- The following rules define a mul- 
tiplication for these diagrams. Firstly, given two Z^-Brauer n-diagrams Di and D2, concatenate them 
as one would for ordinary Brauer n-diagrams. In the resulting diagram, horizontal strands, vertical 
strands and closed loops are formed. For each composite strand s, we arbitrarily assign an orientation 
to s and make the orientations of the components of s from the two diagrams agree with the orientation 
of s by changing the Z^ -labels for each component of s accordingly. The label of s is then the sum of 
its consisting component labels. Finally, for d = 0,1, ... , [|J , let be the number of closed loops 
with label ±d, mod k. Let Di o D2 denote the Zfc-Brauer ra-diagram obtained by removing all closed 
loops and define 



Definition 4.8. The cyclotomic Brauer algebra (or Z^-Brauer algebra) CS^(i?c) is the unital associa- 
tive _Rc-algebra with i?c-basis the set of Z^-Brauer diagrams, with multiplication defined by ■ above. 

We now proceed to show that : ^^ {Rc) — > i?c is a nondegenerate trace, using an analogously 
defined trace on Q'B^{Rc). Rather then considering this trace directly in [14J, Goodman and Hauschild 
Mosley instead consider the trace using a so-called 'connector' map from the cyclotomic Kauffman 
tangle algebras to the cyclotomic Brauer algebras. 

Just as in the context of tangle algebras, one has a closure map cl„ from Z^-Brauer n-diagrams to 
Zfc-Brauer (n — 1) -diagrams given by joining up the vertices n and n'. In addition, any concatenated 
strands formed in the resulting diagram are labelled according to the same rule as for multiplication 
in the algebra. Also, if n and n' are joined in the original diagram, then closure will result in a closed 
loop with some label d E Z^, where d = 0, 1, . . . , [|J which is then removed and replaced by the 



coefficient A^. We define e„ : eS^(i?J ^ eS^_i(/?J by := A(^^cl„(D), for a Z^-Brauer 
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n-diagram D. Then Ec ■= ei o ■ ■ ■ o En'is a trace map 

Ec : G'B^{Rc) — > CSq(_Rc) = -Rc- 

The following lemma is due to the work of Parvathi and Savithri ll34l on G-Brauer algebra traces, 
for finite abelian groups G. A sketch of its proof is given in Goodman and Hauschild Mosley O. 

Lemma 4.9. The trace Ec : 623^ is nondegenerate. In other words, for every di G 

CS^(i?c), there exists a 62 & G'B^{Rc) such that Ec{did2) 7^ 0. Equivalently, it says that the deter- 
minant of the matrix {Ec{D-D'))jj ^„ where D, D' vary over all Z^-Brauer n-diagrams, is nonzero in 
Rc- 

4.3. Nondegeneracy of the Trace on over Rq 

Let us fix cr to be + or — . In the ring R^ put g := 1, A := ±1, depending on the sign of a, qo := 1 
and Qi := 0, for alH = 1, . . . , k — 1. Also, let Aj, where j ^ {0, . . . , [|J }, be such that Am = A^+k 
and A^rn = Am hold for all m E Z. Then it is straightforward to verify that, by identifying 9j with 
Aj, the conditions of weak admissibility in Definition 13 . 1 01 are satisfied. Hence Rc is a ring with weak 
admissible parameters A, q, Qi and Aj, as defined above. 

Furthermore, recalling the definition of -R^ from Lemma [X2l we have natural surjective ring ho- 
momorphisms R„ ^ Rc, for a = ±, given by: 





Rc 


A h- 


±1 


q h- 


1 


qo ^ 


1 







A, H 


A,. 



Certainly, defines a map ^7 ^ i?c- It is easy to verify that the image of 13 ^ and hi under q are 
zero, for all / = 0, 1, . . . , z — e. Also, by (|69l ), the h[ are mapped to Ak_i — Ai in Rc, but these are 
simply all zero, as Ai = A^i = A^i+k in Rc. Thus the generators of J^r indeed vanish under the map 
q, hence the above defines a ring homomorphism q : R^ Rc. As an immediate consequence of 
this, we also have a surjective map Rq Rc, which factors through i?cr- Observe that, by Definition 
13.31 the existence of this map is equivalent to the admissibility of the parameters in Rc chosen at the 
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beginning of this section. Hence, by Proposition 13 ■12[ this gives an alternative proof that Rc is a ring 
with weak admissible parameters. 

We have an i?c-algebra homomorphism ^ : ^^{R^) C23^(i?c), given by Figure |71 in which only 
non-zero labels on strands have been indicated. 

12 n 

Y ^ 1^ ... 



1 i-l i i+1 i+2 n 




FIGURE 7. The isomorphism^ : ^ eS^(i?c)- 



It is known that the cyclotomic Brauer algebra CS^ := CB^(_Rc) is generated by the diagrams given 
in Figure 111 (We refer the reader to Rui and Xu ll38l for a full presentation). Hence ^ is surjective. 
Moreover, we already have a spanning set of size fc"(2n — 1)!! of ^^{Rc), given by Theorem 12. 2[ 
Since ^ is surjective, this maps onto a spanning set of CB^. But CS^ is of rank k^{2n — 1)!!, by 
definition, hence the image of our spanning set of ^^{Rc) is in fact a Rc-basis of CB^. Thus, as 
i?c-algebras, ^'^{Rc) = 63^, under ^. 

We now compile the above information into the following diagram. 

A \ ^^^^ 

WTliR,) R, 

Let us now prove that the diagram above commutes. Take a diagram D G CBJ^. Then the map 
e^oij) o ^^^(D) is essentially the trace of the diagram obtained by 'seperating' all the non-zero labels 
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from the rest of the diagram and replacing them with appropriate analogous 3^-type diagrams. In 
WTq(Rc), over and under-crossings do not matter, so Ej o ijj o ^^^(D) is reduced to disjoint closed 
loops (around the flagpole), which are then all identified (as KTq{Rc) = Re) with a product of Ai's, 
where i depends on the original labels in D. This produces precisely the same result as taking the 
trace CcOf D, as required. 

Our aim now is to utilise the above information to show that our spanning set of ^'^{Rc) is linearly 
independent, by proving : ^'^{Rc) Rc is nondegenerate. From this, we are then finally able to 
prove that ^^(i?o) is i?o-free of rank fc"(2n - 1)!!. 

Lemma 4.10. Suppose {T^} is a spanning set of jS§^{Rc) consisting ofk"-{2n — l)\\ elements To such 
that ^(Td) = D, where D is a Z^-Brauer diagram. Then det {Sgg(T£)-^TD2)) 7^ 0, hence the trace 
: I^'^{Rc) Rc is nondegenerate. 

Proof. Consider the matrix (^^^(Td^TdJ)^^ where Di, D2 vary over all Z^-Brauer diagrams. 
Recall Egg = e.j. o ip, by definition. Since e.^ o ^ = ^ (see (|94|)). therefore 

det iejTn,Tn,))^^^j,^ = det{E, o ^(T^.T^J) = det{ec o ^(Td.T^J) = det{ec{D,D2)) ^ 0, 

by Lemma □ 

Since Rc is an integral domain, the matrix {e^ (Td^TdJ)^^^ is invertible over the field of frac- 
tions of Rc. Thus the set {To | is a Z^-Brauer diagram} is linearly independent over Rc. In partic- 
ular, this implies the spanning set of SS^{Rc) given in Theorem |2.2| is a basis over Rc. 

Theorem 4.11. (1) The spanning set B/?,, of ,^^{Rq) given in Theorem \2.2\ is a basis over Rq. 
Thus M'^iRo) is Ro-free of rank ¥\2n - 1)!!. 
(2) il) : ^^{Rq) KT^{Rq) is an R^-algebra isomorphism. 

Proof. As discussed above, we have specialisation maps Rq ^ R^ ^ Rc. Also, we have a surjection 
^^(i?o) KiRc) = eS^. Thus, for every Z^-Brauer n-diagram D, let us choose elements To G 
e^^(-Ro) which are mapped to D under this surjection. Then, by (|93] ) above and Lemma |4.10[ the 
determinant of the trace matrix cu := det (SggiToiTD^)) G Rq has a nonzero image in Rc, and 
hence in i?cr- 

Now suppose tux = 0, for some x E Rq. Because R^ is an integral domain, by part (c) of Lemma 
13. 2[ the image of x in R^ must be zero, for both a = + and — . Hence x G /+ fl However, part (d) 
of Lemma 13 . 2 1 states that /q = /+ n /_, so it follows that x G Jq, hence x = in Rq. That is, u is not 
a zero divisor in Rq. 
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In addition, by definition of , 

det(e^(^(Tz)J^(TDj)) = det {e^iTD^D^)) d^^d^ 

is not a zero divisor in Rq. This implies that the set of all ipiTf)) is linearly independent over Rq. 
Hence KT^{Rq) contains k'^{2n — 1)!! linearly independent elements. However, by surjectivity of ijj, 
the image of Br^ in KT^(i?o), under the map tp, is also a spanning set of KT,^(i?o)- Hence it must 
also be linearly independent and of size A;"(2n — 1)!!. Thus Mr^ is a basis of ^^(Rq), proving (1) and 
(2). □ 

Recall Proposition 13.41 which states that any ring R with admissible parameters Aq, . . . , Ak-i, 
qo, . . . , Qk-i, q and A, admits a unique map Rq R. Therefore it makes sense to consider the 
specialisation algebras ^^{Rq) ®i?o R ^i^d WI^{Rq) R- The following result shows that these are 
in fact isomorphic to the algebras ^^^{R) and KT^(i?), respectively, and hence = KT^(i?). 

Corollary 4.12. Let Rbe a ring with admissible parameters Aq, . . . , Afe-i, (Jo, • • • , qk-i, q and A. Let 
Mr denote the set of all 

Sl Sm -{n~2m)/ Trr, \* ( Tl N* 

ilji,n—l ■ ■ ■ imjm,n—2m+l^ V^Smtm,n—2m+l) • " " V"siti,n— 1/ ' 

where m > 0, ii > i2 > ■ ■ . > im, Sm < s^-i < ■ ■ ■ < Si, and ^^("-2™) ^n element ofWn-2m,k- 
Then Mr is an R-basis of ^'^{R) and its image under ip : =^^(-R) KT^{R) is an R-basis of 

Furthermore, ^^{R) = ^ni^o) ®Ro R andKT''^{R) = KT^(/?o) ®i?o R> as R-algebras, and 
: ^'^{R) ]KT^(i?) is an R-algebra isomorphism. 

Proof. Consider the canonical i?- algebra homomorphism ^^(-R) — * -^^{Rq) ®r„ R. Certainly, it is 
clear that this is a surjective homomorphism. Thus the image of the spanning set Mr of ^^{R) spans 
3§^{Ro) ®R^ R. However, by Theorem [4.111 above, we have already that ^'^{Rq) ®i?„ R is i?-free of 
rank fc"(2n - 1)!!. Therefore Mr is a basis of ^^{R) and ^^{R) = ^l{Ro) R. 

It is clear that KT^(i?) and KT^ (i?o) R are isomorphic, as i?-algebras. Similar reasoning also 
shows the image of Mr under ^ is a basis of Wfl{R). 

Finally, we have also proven that 

^^^{R) ^ lJ§^„iRo) ®R, R = KT^(i?o) ^Ro R = KT^,(i?). 



□ 
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Recall we noted earlier that it is not clear a priori that ^n-iiR) is a subalgebra of ^^(i?). This 
now follows as a direct consequence of the isomorphism ^^(/?) = KT^{R). Furthermore, we may 
henceforth identify with . 

Finally, to help the reader visualise our basis of the cyclotomic BMW algebras, the isomorphism 
ijj maps ^4 g 3,4' considered as an element of to the tangle shown in Figure [H 




Figure 8. The affine 7-tangle associated with the element 04 g e*^? 3 4 ^ ^7- 



CHAPTER 5 



The Cellularity of M 



The theory of cellular algebras was developed in a well-known paper of Graham and Lehrer lfl6l . 
Cellular algebras are a special class of associative algebras defined by a cell datum which includes a 
distinguished basis with certain multiplicative properties that reflect the ideal structure of the algebra 
and an anti-involution of the algebra. The principal motivation for their work comes from Kazhdan 
and Lusztig's study of Iwahori-Hecke algebras in types A and B [[22l|. In particular, the multiplicative 
and combinatorial properties seen in the Kazhdan-Lusztig basis for Iwahori-Hecke algebras and the 
"Robinson-Schensted correspondence" in the type A case is encapsulated in an axiom for a cell datum. 

A cellular basis of an algebra £^ gives rise to a filtration of , with composition factors isomorphic 
to the 'cell modules' (or 'standard modules') of . Moreover, all of the irreducible A-modules arise 
as quotients of these cell modules by the radical of a symmetric bilinear form defined by the structure 
constants of the cellular basis. Thus one obtains a complete parametrisation of (the isomorphism 
classes of) the irreducible .^/-modules. In addition, important questions, for example, regarding the 
semisimplicity and quasi-heredity of the algebra, are reduced to linear algebra problems involving this 
bilinear form. 

The general theory of cellular algebras allows one to deduce information about their representation 
theory, even in the non-semisimple case in most cases. One of the key features of cellular algebras 
is that the cellular structure is preserved under specialisation. Thus, in this way, the representation 
theory of an algebra under its generic semisimple setting may be used in many cases to understand 
non-semisimple specialisations of the algebra. 
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In [I16L Graham and Lehrer prove the cellularity of the Brauer algebras, the Ariki-Koike alge- 
bras, the (generalised) Temperley-Lieb algebras and Jones' "annular" algebras. Since then, cellular 
structures have been discovered for many other important algebras. Examples include the BMW al- 
gebras, cyclotomic g-Schur algebras, cyclotomic Nazarov-Wenzl algebras and diagram algebras such 
as the cyclotomic Brauer and Temperley-Lieb algebras and the partition algebras. (For example, see 
[l3l IHl IS UHl |37l |39l US nil). Also, there is an alternative (equivalent) ring-theoretic and basis-free 
definition of cellularity, as given by Konig and Xi in ||23l . 

This chapter is concerned with the cellularity of the cyclotomic BMW algebras. As previously 
mentioned, Enyang [9J and Xi [|47l| utilise the already well-known cellular structure of the Iwahori- 
Hecke algebras of type A to prove the BMW algebras are cellular. Given that the BMW algebras and 
Ariki-Koike algebras are cellular, one is naturally lead to ask whether the cyclotomic BMW algebras 
are also cellular. 

Two different cellular bases of the Ariki-Koike algebra were produced in Graham and Lehrer [|l6ll 
and Dipper et al.[|8l. By using a particular "lifting" of a slightly modified version of these bases for the 
{x'-'-' } of Theorem 12. 21 we show that our basis of is a cellular basis. A nice feature of our proof is 
that we need not be explicitly concerned with a particular cellular basis of t)n,k', we need only use the 
fact that it is cellular with the natural anti-involution and the existence of this lifting map. 

In order to use the cellularity of the Ariki-Koike algebras, we must work over a ring TZ in which 
the k^^ order relation X]j=o^i^"' ^plit^^ that is, we require the relation 11^=0^ ~ Pi) = to hold, 
for invertible parameters pi E TZ. (Thus the qi appearing in relation (fTOl) now become the signed 
elementary symmetric polynomials in the pf, in particular, go = YliPi invertible). For the 

purposes of cellularity, we will therefore restrict our class of ground rings further to "split admissible" 
rings (see Definition 15. 51) . 

Definition 5.1. Let 7^ be a unital commutative ring. An associative 7^-algebra £/ is cellular with cell 
datum (A, M, C,*) if it satisfies the following conditions: 

(CI) A is a finite partially ordered set (poset), and associated with each A G A is a finite set M(A) 
such that the set 

C = {C^^J A G Aands,tG M(A)} 

is an 7^-basis of 

(C2) The map * is an anti-involution, i.e. an 7^-linear involutory anti-automorphism, of £/ such that 
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(C3) If A G A and s, t G M(A) then, for all a G 



s'£M{X) 

where the coefficients ra{s', s) eTZdo not depend on t and where £/ (< A) is the 72.-submodule 
of ^ generated by {Cu^t, \ fi < X and u, G M(/i)}. 

Remark: As an aside note, we remark here that it is possible to work with an extended definition 
of cellular algebras; Wilcox [|44ll removes the assumption that A contains an identity element and that 
the indexing sets M(A) are finite. Wilcox also introduces the notion of "conjugate cellular algebras" 
(see [311). Observe also that, by definition, cellular algebras are required to be finite dimensional. In 
Green IfTTll . the concept of cellular algebras is generalised to infinite dimensional cellular algebras. 
Also, recently Konig and Xi [|24ll have introduced the notion of affine cellular algebras. 

Let us now recall the definition of the Ariki-Koike algebras [)n,k from Chapter[2l with the additional 
assumption that the A;*^-order relation on the generator Tq splits over the ground ring. Suppose TZ is 
a unital commutative ring with invertible parameters q,po,pi . . . ,Pk~i- Then 'i)n,k '■= hn,kiTl) is the 
unital associative 7^-algebra generated by T^^, T^^, subject to the following relations: 



ToTiToTi 
TiTi±iTi 
TT- 

nto(^o - Pi) 



T,ToT,To 
Ti±iTiTi±i 
TT- 


(g2-l)T, + g2 



for i = 1, . . . ,n — 2 



for |« — j| > 2 



for i = 1, . . . ,n — 2. 



The following result is proved in Graham and Lehrer and Dipper et a\.^. In both papers however, 
the invertibility of the parameters Po, Pi, ■ ■ ■ , Pk-i is not required. We require this condition as we 
assume the generator Y of is invertible, which is given by the invertibility of go = (—1)^^ Yli Pi- 
Theorem 5.2. The Ariki-Koike algebra i)n,k(J^) is cellular for any unital commutative ring TZ with 
invertible parameters q, po, Pi • • • , Pk-i- 
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Now suppose 71 is as in Definition [TTTl such that the k^^ order relation X]j=o ^jV'' splits in 71. Then 
recall i)n,kiT^) is a quotient of =^.^(7?.) under the following projection 

Tin '■ 

>^ To, 

Xi ^ g^^Tj, for 1 < z < n - 1 
Cj (— > 0. 

Following Ariki and Koike [2], define elements si, S2, . . . , s„ G f)„,jfc inductively by S\ := Tq and 
Sj := q~'^Ti^\Si^{Ti^\ if z > 1. Hence s,; = 7r„(y'/), for all i. Consequently, this shows that the Si are 
pairwise commutative. For t = 1, 2, . . . , A;, let 

i-l 

ft{x) := n(^~Pi)- 
i=i 

If r : {1, . . . , n} ^ {1, . . . , A;} is any function, define 

n 

f ■= YlfT{i)isi) G f)„,fc- 

i=l 

The symmetric group 6„ acts on the set of functions r : {1, . . . , ra} ^ {1, . . . , fc} by composition; 

TW := T o w. 

Consider the set M of non-increasing maps r : {1, . . . , n} — »• {1, . . . , A;}. Then M is a set of orbit 
representatives for this action. For each r G M, the stabiliser 

S{t) := {w G &n I TW = r} 

is a standard parabolic subgroup of 6„. Observe that S{t) = 6|t— x 6|^-i(2)| x . . . x 6|^-i(;j)| 
and is generated by the simple transpositions {ai = {i i + 1) \ T{i) = T{i + 1)}. Consider the set 
D{t) of distinguished (shortest) left coset representatives for S{t) in 6„. Then 

D{t) = {w E &n \ < w{j) for all i,j such that i < j and r(i) = r(j)}. 

Lastly, given a reduced expression cr,;^ • • • o"*, for w G &„., let := T,^ . . . Tj, ; it is well-known from 
standard Coxeter group theory that the relations of the algebra ensure is independent of the choice 
of reduced expression for w. Furthermore, as for the cyclotomic BMW algebras, there is a natural 
anti-involution * of P)„ fc (the same that appears in a cell datum of ^n,k) determined by T* := Ti, for all 
2 = 0, 1, . . . , n — 1. Then T* = T^-i and s* = Sj. And, since the Sj are pairwise commutative, the p'^ 
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are also fixed by *. (By abuse of notation, we do not distinguisli between the * anti-involution on [}n,k 
with the * anti-involution of defined by © in Chapter [1]). 

By the arguments given in Graham and Lehrer [|16l and Ariki and Koike [T|, 

B = {Tlp^T^Td, Item, di,d2eD{T) and w e S{t)}. 

is an 7^-basis of P)„ By Lemma (3.3) of flU, the element commutes with X^^jifw E S{t). Thus 

{Tlp^T^T,,) * = TlT^-ip^T,, = Tlp^T^-iT,, , (95) 

so B is setwise invariant under *. 

Recall, on page[3Tl we chose an arbitrary 7^-module homomorphism 0„ : t)„ fc ^^'^^ that 

TTn^n = j.- Howcvcr, in general, the invariance of B under * may not be preserved under such a 
map (pn- Indeed, one may be tempted to consider the map which essentially 'replaces' all Sj and Tj 
with F/ and Xj, respectively, and p'^ and with their appropriate analogues and X^, respectively, 
in Unfortunately, and X^ do not necessarily commute, hence the invariance of B under * 
would be lost when mapped to e^^. 

Our aim now is to "lift" B from f)„ fc to a set in which is still compatible with the * anti- 
involution on defined by on page[8l In other words, we desire an 7^-module map : ^ri,k — ^ 
such that 7r„0 = idf,^ ^ and 

0(6*) = m* (96) 

for all h E i)n,k- Due to the 7^-linearity of (p, it suffices to define </> on B such that (|96l) holds for all 

bEM. 

Now, in B, equation (|951) implies that the element T^^p'^T^iTd^ is invariant under * if and only if 
di = d2 and w is an involution in S{r). Thus we may express B as a disjoint union Bi 11 B2 11 B3, 
where B* = B3 and 

Bi := {T^p^T^Td I r G M, dE D{r) and w = w'^ E S{t)}. 

For b E B2, let 0(6) be an arbitrary element of 7r^^(6). If c G B3, then c* G B2, so we may define 
0(c) = 0(c*)*. Then, for all 6 G B2 we have 

0(6*) = 0((6*)*)* = 0(6)*, 

as (6*)* = b. On the other hand, if c G B3 then, by definition, 

(0(c))*=(0(cT)* = 0(c*). 
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Thus (|96l) holds on B2 11 B3. It now remains to define on Bi. For this, we draw on the following 
standard result from Coxeter group theory, proved in lfl2l Proposition 3.2.10]: 

if w is an involution in a Coxeter group W then there exists an element u E W such that i{uwu~^) = 
i{w) — 2£{u) and uwu^^ is central in some standard parabolic subgroup. Specifically, in the case of 
the symmetric group this can be restated as follows. 

Proposition 5.3. Let ai denote the simple transposition + 1) G ©„. Suppose w G &n is an 
involution. Then w has an expression of the form 



where im+i ^ im + % for all m = 1, 2, — 1, and u is an element of G„ such that i{uwu~^) = 
i{w) — 2i{u), where i{v) = \{ {i, j) \ i < j andvi > vj }|. 

Let us fix r G M and consider b := T^p'^T^Td G Bi, where w G S{t) is an involution. By 
Proposition |531 w has a reduced expression of the form 

w = u'^ai^Oi^ . . . aijU, 

where im+i > im + 2 for all m = 1, 2, — 1. Thus 



b = T^p^T^-iT^^T^^^ . ..T^^TuTd. 

By definition of *, r„-i = T*. Since u^^ G S{t), we know that p'^T^-i = T^-ip^ and so, as c? G D{t) 
is a coset representative, the above expression for b becomes 



^ ~ '^udP^'^Ci-^Ta^^ . . . T„.Tud- 



(97) 



Moreover, since S'(r) is a parabolic subgroup of 6„, any reduced expression for w E S{t) involves 
only generators of S{t). Hence we must have cTj^ G S{r) and r(zm) = T{im + 1), for all m = 
1,2,...,/. Thus /r(i„)(si„)/r(*™+i)(si„+i) is a symmetric polynomial in and s,^+i. We can 
therefore rewrite p'^ as 

I 



P 



n fr 



for all m 



m=l 



for some polynomials gm{x, y). Thus, substituting into (|97l) above gives 



for all m 



ud- 
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As Xi^ does not necessarily commute with y in we now instead use the following result to 
help us define 0(6) in order to satisfy (|96l) . 

Lemma 5.4. For all i, we have [Xj, F/Fj^^] = and [Xj, ¥( + y/^^^] = '^*]' i^^^'"^ [ > ] denotes 

the standard commutator of two elements in SS^. 

Proof. We have 

by equation (|20l ) of Proposition ! 1 .21 Also, 



(F4i + F/)X, + 5[F/+„e. 



Therefore, applying Lemma [541 recursively, we obtain 

r 



c=l 



F4„ 5 J](F/ + F4i)-ie,(F/ + F/^^) 



c=l 



by equations (|20l) and (|22l) of Proposition II .21 Rearranging, this gives 



c=l 



F' 



□ 



c=l 



Thus the right hand side of the above equation is an element of 7r^^((sj + Sj+i)''(sjSj+i)'^Tj) which is 
invariant under *. In addition, it is in the subalgebra generated by Xj, Cj, F/ and F-'^j^. Therefore, for 
each m, there exists G (Xj^, Cj^, Fj^, Fj^+i) which is invariant under *, such that 



Now let us define 



m := x:. 



n ^«(^/) 



for all m 



m=l 



X 
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Chapter 5. The Cellularity of 



where := Xg^Xg^ . . . Xg^ G for a reduced expression cfg^ag^ ... ag^ of v E 6„. 
As im+i > im + all the commute with one another and Ili^j^ i^+i fT(i){Yi) commutes with 
nL=i ^m, by equations (fT9l ) and (|20l ). Thus 0(6) is invariant under * and maps to b under vr. Hence 
0(6)* = 0(6) = 0(6*), as required. Now that we have defined 0(6), for all 6 G B, we extend to 
all of f)„,fc by 7?.-linearity. To summarise, we now have a map : i)n,k such that the following 

diagram commutes. 

f)n,fe(7^) > ^^(7^) 

* * 

f)n,.(7^) — ^^(7^) 

Since n was arbitrary, we have maps 0; : f);,fe — =^^f satisfying 7r/0; = id(,j j. which commute with *. 
Now that we have the existence of such maps 0; which are compatible with the * anti-involutions, we 
are able to proceed with proving the cellularity of 

Definition 5.5. Let R be as in the definition of (see Definition ll.il ). Then the family of parameters 
(Aq, . . . , Afc-i, Qk-i, Q, A) is said to be split admissible if they are admissible (see Definition 

13. 3|) and there exists units Pi E R such that — Yl^jZo IjH^ = n!^=o^(?/ ~ Pi)- 

Henceforth, we restrict to ground rings TZ with split admissible parameters Aq, . . . , Ak_i, qo, ■ ■ ■ , Qk-i, 
q and A. 

Let (A;, Ml, C,*) be a cell datum for f); and 

{C^^,\XeAi, s,teMi{X)} 

be a cellular basis of 'i)i^k- Let C^^ denote the image of 0^ (C^ J in Observe that, by our construction 
of 0/ above, 

{C^,y = (0, (CiO)* = <l>i ((Cit)*) = MCt) = Cl- (98) 

Define 

\n/2\ 

A := ]J Kn-2m- 

m>0 

We extend the partial orders on to a partial order on A by declaring that A„_2m < A„„2m' for 
m > m' . For each A G A„_2m ^ A, define M(A) := Vn,m x ^n-2m(A) and, for each pair of 
(a,s),(6,t) G M(A),let 
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Theorem 5.6. Let TZ be as in Definition \5.5\ The algebra SS^ {TZ) is cellular with cell datum (A, M, C,*) 
defined as above and cellular basis 



{C{M(M)l^eA, (a,5),(6,t)GM(A)} 



Proof. By Theorem O 



{^W) 1^^^' (a,5),(6,t)GM(A)}. 



is a basis of Hence (CI) is satisfied. We already know that *, as defined by ([*]), is an anti-involution 
of Moreover, by (l98l) . we see that 



(C(a,s)(b,t)) — {'^^s,^*) — bC^^^a* — C(^f,,t)(a,< 



)' 



SO that (C2) holds. It now remains to prove the multiplication axiom (C3) holds. Suppose x G 
Let / = n - 2m, and fix a A G A; C A and (a,s) G M(A) = K,™ x Mi{X). By Lemma[2]6l K,m^f 
is a left ideal of therefore 



i 

for some aj G \4,m and G . Because 1);,^ is cellular, there exists r^,^(xi){u, s) E TZ such that 

Mxi)C^,i G XI (C^^t, I G Az and /i < A), 

ueM^A) 

for any t G Mi(A). Recall that ez_ie^f is the kernel of tti : i)i^k- Therefore 

ueMi{\) 

+ {MC^>e) I /i G Ai and /i < A) + ^fd-i^f. 



Hence 



e 2^ r^,(^.;)(u,s)C^t+ (C^^t, I G A; and < A) + e^^fe^_l^f 

ueAf,(A) 
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Thus, for all (6, t) G M(A), we have 

•iX 

'(a,s)(b,t) 



^C(a,s)(b,t) — 2;aC^6* 



i ueMi{X) 

+ {aiCs'i'^* I e Az and ;U < A) + ai^fei^i^^fb*. 

i ueMi{X) 

+ I /i e A, and ^ < A) + K,„^=^z'e^-i^f KT,^. (99) 

By parts (b) and (c) of Lemma [Z81 

= {'^{a>,B'){b>,i') I e A„_2m' where m' > m + 1) 

^ ('^(a',s')(6',t') I < '^)' 

by definition of the partial ordering on A. Combining this with (|99l ) above, we therefore have 

proving (C3) and completing the proof of the Theorem. □ 

At this point, it would be natural to use the general theory of cellular algebras given in Graham 
and Lehrer [|T6l to further study the representation theory and structure of including completely 
describing its irreducible representations over a field and determining a criterion for semisimplicity. 
This detailed study will hopefully feature in future work. 



References 



[1] D. AUcock. Braid pictures for Artin groups. Transactions of the American Mathematical Society, 

354(9):3455-3474, 2002. 
[2] S. Ariki and K. Koike. A Hecke algebra of (Z/rZ) I 6„ and construction of its irreducible 

representations. Advances in Mathematics, 106:216-243, 1994. 
[3] S. Ariki, A. Mathas, and H. Rui. Cyclotomic Nazarov-Wenzl algebras. Nagoya Mathematical 

Journal, 182:47-134, 2006. 
[4] J. S. Birman and H. Wenzl. Braids, link polynomials and a new algebra. Transactions of the 

American Mathematical Society, 313:249-273, 1989. 
[5] R. Brauer. On algebras which are connected with the semisimple continuous groups. Annals of 

Mathematics. Second Series, 38(4):857-872, 1937. 
[6] M. Broue and G. Malle. Zyklotomische Heckealgebren. Asterisque, (212): 119-189, 1993. 

Representations unipotentes generiques et blocs des groupes reductifs finis. 
[7] A.M. Cohen, D.A.H. Gijsbers, and D.B. Wales. BMW algebras of simply laced type. Journal of 

Algebra, 286(1): 107-153, 2005. 
[8] R. Dipper, G. James, and A. Mathas. Cyclotomic g-Schur algebras. Mathematische Zeitschrift, 

229(3):385-416, 1998. 

[9] J. Enyang. Cellular bases for the Brauer and Birman-Murakami- Wenzl algebras. Journal of 
Algebra, 281(2):413-449, 2004. 
[10] J. Enyang. Specht modules and semisimplicity criteria for Brauer and Birman-Murakami-Wenzl 
algebras. Preprint, arXiv:math/0705.4142vl, 2007. 



84 



References 



[11] S. Fishel and I. Grojnowski. Canonical bases for the Brauer centralizer algebra. Mathematical 

Research Letters, 2(1): 15-26, 1995. 
[12] M. Geek and G. Pfeiffer. Characters of finite Coxeter groups and Iwahori-Hecke algebras, 

volume 21 of London Mathematical Society Monographs. New Series. The Clarendon Press 

Oxford University Press, New York, 2000. 
[13] F. Goodman and H. Hauschild. Affine Birman-Wenzl-Murakami algebras and tangles in the solid 

torus. Fundamenta Mathematicae, 190:77-137, 2006. 
[14] F. Goodman and H. Hauschild Mosley. Cyclotomic Birman-Wenzl-Murakami algebras, I: free- 

ness and realization as tangle algebras. Preprint, arXiv:math/0612065v2, 2007. 
[15] F. Goodman and H. Hauschild Mosley. Cyclotomic Birman-Wenzl-Murakami algebras, II: ad- 
missibility relations and representation theory. Preprint, arXiv:math/0612064v2, 2007. 
[16] J.J. Graham and G.l. Lehrer. Cellular algebras. Inventiones Mathematicae, 123(1): 1-34, 1996. 
[17] R. M. Green. Completions of cellular algebras. Communications in Algebra, 27(1 1):5349-5366, 

1999. 

[18] T. Halverson and A. Ram. Characters of algebras containing a Jones basic construction: 
the Temperley-Lieb, Okasa, Brauer, and Birman-Wenzl algebras. Advances in Mathematics, 
116(2):263-321, 1995. 

[19] R. Haring-Oldenburg. Cyclotomic Birman-Murakami-Wenzl algebras. Journal of Pure and 

Applied Algebra, 161:113-144, 2001. 
[20] V. F. R. Jones. Index for subfactors. Inventiones Mathematicae, 72:1-25, 1983. 
[21] L. H. Kauffman. An invariant of regular isotopy. Transactions of the American Mathematical 

Society, 318(2):417^71, 1990. 
[22] D. Kazhdan and G. Lusztig. Representations of Coxeter groups and Hecke algebras. Inventiones 

Mathematicae, 53(2): 165-184, 1979. 
[23] S. Konig and C. Xi. On the structure of cellular algebras. In Algebras and modules, II ( Geiranger, 

1996), volume 24 of Canadian Mathematical Society Conference Proceedings, pages 365-386. 

American Mathematical Society, Providence, RI, 1998. 
[24] S. Konig and C. Xi. Affine cellular algebras. Preprint, 2007. 

[25] S. Lambropoulou. A study of braids in 3-manifolds. PhD thesis. University of Warwick, 1994. 
[26] S. Lambropoulou. Knot theory related to generalized and cyclotomic Hecke algebras of type B. 
Journal of Knot Theory and its Ramifications, 8(5):621-658, 1999. 



85 



[27] R. Leduc and A. Ram. A ribbon Hopf algebra approach to the irreducible representations of 

centralizer algebras: the Brauer, Birman-Wenzl, and type A Iwahori-Hecke algebras. Advances 

in Mathematics, 125(1): 1-94, 1997. 
[28] A. Mathas. Iwahori-Hecke algebras and Schur algebras of the symmetric group, volume 15 of 

University Lecture Series. American Mathematical Society, Providence, RI, 1999. 
[29] H. Morton and R Traczyk. Knots and algebras. In E. Martm-Peinador and A. Rodes, editors, 

Contribuciones matemdticas en homenaje al profesor D. Antonio Plans Sanz de Bremond, pages 

201-220. Universidad de Zaragoza, 1990. 
[30] H. Morton and A. Wassermann. A basis for the Birman-Wenzl algebra. Unpublished manuscript, 

29 pp., 1989. 

[31] J. Murakami. The Kauffman polynomial of links and representation theory. Osaka Journal of 

Mathematics, 24:745-758, 1987. 
[32] M. Nazarov. Young's orthogonal form for Brauer's centralizer algebra. Journal of Algebra, 

182(3):664-693, 1996. 

[33] R. Orellana and A. Ram. Affine braids, markov traces and the category O. Preprint, 

arXiv:math/0401317, 2004. 
[34] M. Parvathi and D. Savithri. Representations of G-Brauer algebras. Southeast Asian Bulletin of 

Mathematics, 26(3):453-468, 2002. 
[35] H. Rui. A criterion on the semisimple Brauer algebras. Journal of Combinatorial Theory. Series 

A, lll(l):78-88, 2005. 

[36] H. Rui and M. Si. Gram determinants and semisimple criteria for Birman-Wenzl algebras. 

Preprint, arXiv:math/0607266vl, 2006. 
[37] H. Rui and C. Xi. The representation theory of cyclotomic Temperley-Lieb algebras. Commen- 

tarii Mathematici Helvetici, 79(2):427-450, 2004. 
[38] H. Rui and J. Xu. On the semisimplicity of cyclotomic Brauer algebras, II. Journal of Algebra, 
312(2):995-1010, 2007. 

[39] H. Rui and W. Yu. On the semi-simplicity of the cyclotomic Brauer algebras. Journal of Algebra, 
277(1): 187-221, 2004. 

[40] T. tom Dieck. Symmetrische briicken und knotentheorie zu den Dynkin-diagrammen vom typ 

B. Journal fUr die Reine und Angewandte Mathematik, 451:71-88, 1994. 

[41] V. G. Turaev. The Conway and Kauffman modules of a solid torus. Zapiski Nauchnykh Sem- 
inarov Leningradskogo Otdeleniya Matematicheskogo Instituta imeni V. A. Steklova Akademii 



86 



References 



NaukSSSR (LOMI), 167(Issled. Topol. 6):79-89, 190, 1988. 
[42] H. Wenzl. On the structure of Brauer's centralizer algebras. Annals of Mathematics, 128:173- 
193, 1988. 

[43] H. Wenzl. Quantum groups and subfactors of type B, C, and D. Communications in Mathemat- 
ical Physics, 133(2):383-432, 1990. 

[44] S. Wilcox. Cellularity of twisted semigroup algebras of regular semigroups. Master's thesis. 
University of Sydney, 2005. 

[45] S. Wilcox and S. Yu. The cyclotomic BMW algebra associated with the two string type B braid 
group. Preprint, arXiv:math/061 1518, 2006. 

[46] C. Xi. Partition algebras are cellular. Compositio Mathematica, 119(1):99-109, 1999. 

[47] C. Xi. On the quasi-heredity of Birman- Wenzl algebras. Advances in Mathematics, 154(2):280- 
298, 2000. 



